Java面试题:ConcurrentHashMap
ConcurrentHashMap
一种线程安全的高效Map集合
jdk1.7之前
底层采用分段的数组+链表实现
一个不可扩容的数组:segment[]
数组中的每个元素都对应一个HashEntry数组用以存放数据
当放入数据时,根据key的哈希值找到对应的segment数组下标
找到下标后就会添加一个reentrantlock来上锁
并发情况下,多个线程使用cas的方式来尝试获取锁
同时只有一个线程来操作HashEntry数组的数据
每次上锁锁住整个HashEntry数组
性能较低,但线程安全
jdk1.8之后
底层采用数据结构和HashMap一样,数组加链表/红黑树的结构
放弃了segment的设计
底层采用了CAS+Synchronized的方式来保证并发的安全问题
CAS来控制节点的添加,同一时间只能添加一个数据
Synchronized锁定链表和红黑树的头结点,只要hash不冲突,就不会产生并发问题,提升效率
一个下标下的头结点被锁住不会影响其他的下标
每次只锁住一颗树/链表
影响范围小,分段锁精度更好,性能更好