← 返回目录

6、CoucurHashMap 和 HashTable

第 6 / 10 卷日期:

6、CoucurHashMap 和 HashTable

底层数据结构: JDK1.7 的 ConcurrentHashMap 底层采用分段的数组+链表实现,JDK1.8 采用的数据结构跟 HashMap1.8 的结构一样,数组+链表/红黑二叉树。 Hashtable 和 JDK1.8 之前的 HashMap 的底层数据

结构类似都是采用数组+链表的形式,数组是 HashMap 的主体,链表则是主要为了解决哈希冲突而存在的;

实现线程安全的方式(重要):

在 JDK1.7 的时候, ConcurrentHashMap 对整个桶数组进行了分割分段( Segment,分段锁),每一把锁只锁容器其中一部分数据(下面有示意图),多线程访问容器里不同数据段的数据,就不会存在锁竞

争,提高并发访问率。

到了 JDK1.8 的时候, ConcurrentHashMap 已经摒弃了 Segment 的概念,而是直接用 Node 数组+链表+红黑树的数据结构来实现,并发控制使用 synchronized 和 CAS 来操作。(JDK1.6 以后

synchronized 锁做了很多优化)整个看起来就像是优化过且线程安全的 HashMap,虽然在 JDK1.8 中还能看到 Segment 的数据结构,但是已经简化了属性,只是为了兼容旧版本;

Hashtable (同一把锁) :使用 synchronized 来保证线程安全,效率非常低下。当一个线程访问同步方法时,其他线程也访问同步方法,可能会进入阻塞或轮询状态,如使用 put 添加元素,另一个线程不能使

用 put 添加元素,也不能使用 get,竞争会越来越激烈效率越低。

下面,我们再来看看两者底层数据结构的对比图。

Hashtable :

图 9-1
图 9-1

https://www.cnblogs.com/chengxiao/p/6842045.html>

JDK1.7 的 ConcurrentHashMap:

图 10-1
图 10-1

ConcurrentHashMap 是由 Segment 数组结构和 HashEntry 数组结构组成。

Segment 数组中的每个元素包含一个 HashEntry 数组,每个 HashEntry 数组属于链表结构。

JDK1.8 的 ConcurrentHashMap:

图 10-2
图 10-2

JDK1.8 的 ConcurrentHashMap 不再是 Segment 数组 + HashEntry 数组 + 链表,而是 Node 数组 + 链表 / 红黑树。不过,Node 只能用于链表的情况,红黑树的情况需要使用 TreeNode。当冲突链表达到一定长度时,链表会

转换成红黑树。

全站分卷索引 · 10 卷
  1. 11、Long 的长度和范围,为什么要减 1 ?
  2. 22、JAVA 异常的层次结构
  3. 33、JAVA 的集合类有了解么?
  4. 44、ArrayList 和 LinkedList 区别
  5. 55、HashMap 有了解么,它的底层实现,为什么线程不安全?
  6. 66、CoucurHashMap 和 HashTable
  7. 77、线程池有了解么,讲一下
  8. 89、MVCC 讲一下
  9. 911、Redis 有了解过么?zset 的底层数据结构?
  10. 10资料推荐