目录
一、ConcurrentHashMap详解
1、HashMap
在JDK1.8以前,HashMap是基于数组 + 链表来实现的,HashMap是一个数组,每个数组元素又是一张链表。
当向HashMap中增加元素时,会先根据此元素Key的hash值计算出该元素将要保存在数组中的下标。如果多个元素计算出的下标值相同,就会以链表的形式存储在数组的同一个元素中。
2、JDK1.7中的ConcurrentHashMap
JDK1.7中的ConcurrentHashMap间接地实现了Map,并将每一个元素称为分段锁segment,每个segment都是一个HashEntry<K,V>数组,称为table,table的每个元素都是一个HashEntry的单向队列。