ConcurrentSkipListMap
前情提要点击链接查看“跳表”详细介绍。
拜托，面试别再问我跳表了！
简介跳表是一个随机化的数据结构，实质就是一种可以进行二分查找的有序链表。
跳表在原有的有序链表上面增加了多级索引，通过索引来实现快速查找。
跳表不仅能提高搜索性能，同时也可以提高插入和删除操作的性能。
UML继承关系
存储结构跳表在
...
ConcurrentHashMap
发表于
字数统计:
7.8k
|
阅读时长 ≈
33
开篇问题（1）ConcurrentHashMap与HashMap的数据结构是否一样？
（2）HashMap在多线程环境下何时会出现并发安全问题？
（3）ConcurrentHashMap是怎么解决并发安全问题的？
（4）ConcurrentHashMap使用了哪些锁？
（5）ConcurrentHa
...
WeakHashMap
发表于
字数统计:
3.1k
|
阅读时长 ≈
13
简介WeakHashMap是一种弱引用map，内部的key会存储为弱引用，当jvm gc的时候，如果这些key没有强引用存在的话，会被gc回收掉，下一次当我们操作map的时候会把对应的Entry整个删除掉，基于这种特性，WeakHashMap特别适用于缓存处理。
继承体系
可见，WeakHashMa
...
LinkedHashMap
发表于
字数统计:
1.8k
|
阅读时长 ≈
7
简介LinkedHashMap内部维护了一个双向链表，能保证元素按插入的顺序访问，也能以访问顺序访问，可以用来实现LRU缓存策略。
LinkedHashMap可以看成是 LinkedList + HashMap。
继承体系
LinkedHashMap继承HashMap，拥有HashMap的所有特性，
...