CurrentHashMap

Posted 2021-05-16 小刘你最强

CurrentHashMap

在包java.util.concurrent下，专门处理并发问题

概念：高性能并发的线程安全的Map，基于安全失败的迭代器

jdk 7版本

• 底层数据结构数组+俩你报，HashEntry为链表的结点
• 采用segment分段锁技术，在多线程并发更新操作时，对同一个segment进行同步加锁，保证数的安全，这个就可以基于不同segment进行并发写操作
• 同步的实现方式时一句ReentrantLock锁机制（segment继承自ReentrantLock）
• 和HashMap一样，同样存在hash冲突时，链表查询效率低的问题

jdk 8版本

• 底层数据结构与HashMap一样，都是基于数组+链表+红黑树
• 支持多线程的并发操作，实现原理是：CAS + synchronized保证并发更新
• put方法存在元素时：通过key对象的hashCode计算出数组的索引，如果没有Node，则使用CAS尝试插入元素，失败则无条件自旋直到插入成功；如果存在Node，则使用synchronized锁住该Node（链表/红黑树的头结点），再执行插入操作

HashMap、HashTable、ConcurrentHashMap的区别