JDK1.7
内部主要是一个Segment数组,而数组的每一项又是一个HashEntryh数组,元素都存在HashEntry数组里。
因为每次锁定的是Segment对象,也就是整个HashEntry数组,所以又叫分段锁。
JDK1.8
与HashMap一样采用:数组+链表/红黑树
底层原理则是采用链表或者红黑树头结点,相比于HashTable的方法锁,力度更细,是对数组(table)中的桶(链表或红黑树)的头节点进行锁定,这样锁定,只会影响数组(table)当前下标的数据,不影响其他下标putVal执行流程:
1.判断存储的key,value是否为空,若为空,则抛出异常。
2.计算key的hash值,随后死循环(该循环可以确保成功插入,当满足适当条件时,会主动终止),判断table表为空或者长度为0,则初始化table表。
3.根据hash值获取table中该下标对应的节点,如果该节点为空,则根据参数生成新的节点,并以CAS的方式进行更新,并终止死循环。
4.如果该节点的hash值是MOVED(-1),则表示正在扩容,则辅助对该节点进行转移。
5.对数组(table)中的节点,即桶的头节点进行锁定,如果该节点的hash大于等于0,表示此桶是链表,然后对该桶进行遍历(死循环),寻找链表中与put的key的hash值相等,并且key相等的元素,然后进行值得替换,如果到链表尾部都没有符合条件得,就新建一个node,然后插入到该桶得尾部,并终止该循环遍历。
6.如果该节点得hash小于0,并且节点类型是TreeBin,则走红黑树得插入方式。
7.判断是否达到转化红黑树得阈值,如果达到阈值,则链表转化为红黑树。