hashmap的初始化数组大小为16,如果发生哈希冲突的时候在当前的索引后面采用头插法以链表的形式继续插入节点。
concurrenthashmap的结构图如下所示:
本身不是16个节点吗?这里分为两个长度为4的数组,变成了4*4总共16个节点,每个位置下面如果发生了哈希冲突继续往下接节点。如果对一个Segment进行写操作的时候,就把整个Segment进行锁上,这样既避免了线程冲突,同时又避免了hashtable一个数据处理锁整个数组,其他线程处理实现过长的问题。
每一个哈希表下面还有一个哈希表,锁高度自治。
Get方法:
1.为输入的Key做Hash运算,得到hash值。
2.通过hash值,定位到对应的Segment对象。
3.再次通过hash值,定位到Segment当中数组具体的位置。
Put方法:
1.为输入的Key做Hash运算,得到hash值。
2.通过hash值定位到对应的Segment对象。
3.获取可重入锁。
4.再次通过hash值定位到Segment当中数组具体位置。
5.插入或覆盖hashEntry对象。
6.释放锁。