concurrenthashmap jdk1.7与jdk1.8区别
时间: 2023-10-06 13:13:41 浏览: 119
1. Segment 数量
在 JDK1.7 中 ConcurrentHashMap 内部的 Segment 数组的长度是固定的,由一个常量指定,即 16。每个 Segment 可以被看作是一个小的 ConcurrentHashMap。在 JDK1.8 中,Segment 被取消了,取而代之的是一个名为 Node 的数组,这个数组的长度是可变的,它的长度被初始化为 2 的幂次方,具体的大小取决于当前 ConcurrentHashMap 中元素的数量。
2. 数据结构
在 JDK1.7 中 ConcurrentHashMap 内部的每个 Segment 由一个 HashEntry 数组和一个 HashEntry 链表组成。当多个线程同时访问 ConcurrentHashMap 时,它们只会锁定对应的 Segment,而不是整个 ConcurrentHashMap。在 JDK1.8 中,每个 Node 是一个单独的元素,它可以包含多个 key-value 对,每个 Node 之间通过链表进行关联。
3. 锁的优化
在 JDK1.8 中,ConcurrentHashMap 中使用了 CAS 操作来进行锁的优化。在 JDK1.7 中,ConcurrentHashMap 中需要使用锁来保证线程安全,这个锁是对每个 Segment 进行的,也就是说,在多线程访问 ConcurrentHashMap 时,每个线程只能同时访问不同的 Segment,这样可以避免锁的竞争,提高了并发性能。
4. 数据存储方式
在 JDK1.7 中 ConcurrentHashMap 中的数据存储方式是数组和链表结合的方式,其中数组是用来存储数据的,链表是用来解决哈希冲突的。而在 JDK1.8 中 ConcurrentHashMap 中的数据存储方式是数组和链表以及红黑树结合的方式,当链表长度大于 8 时,链表会自动转化为红黑树,这样可以提高查找效率。
5. 性能
由于 JDK1.8 中 ConcurrentHashMap 中使用了 CAS 操作来进行锁的优化,因此在并发性能方面有了很大的提升。同时,在数据存储方式方面,JDK1.8 中 ConcurrentHashMap 中使用了红黑树来优化哈希冲突,这样可以提高查找效率。因此,JDK1.8 中 ConcurrentHashMap 的性能比 JDK1.7 中 ConcurrentHashMap 更加出色。
阅读全文