郑州网站制作设计最好网站设计案例

ConcurrentHashMap

一种线程安全的高效Map集合

jdk1.7之前

底层采用分段的数组+链表实现

一个不可扩容的数组:segment[]

数组中的每个元素都对应一个HashEntry数组用以存放数据

当放入数据时,根据key的哈希值找到对应的segment数组下标

找到下标后就会添加一个reentrantlock来上锁

并发情况下,多个线程使用cas的方式来尝试获取锁

同时只有一个线程来操作HashEntry数组的数据

每次上锁锁住整个HashEntry数组

性能较低,但线程安全

jdk1.8之后

底层采用数据结构和HashMap一样,数组加链表/红黑树的结构

放弃了segment的设计

底层采用了CAS+Synchronized的方式来保证并发的安全问题

CAS来控制节点的添加,同一时间只能添加一个数据

Synchronized锁定链表和红黑树的头结点,只要hash不冲突,就不会产生并发问题,提升效率

一个下标下的头结点被锁住不会影响其他的下标

每次只锁住一颗树/链表

影响范围小,分段锁精度更好,性能更好