浅谈对HashMap的理解

目前使用的是JDK1.8版本的，内部使用的是数组+链表+红黑树，数组的默认长度为16，当数组里面的链表长度超过8并且数组的长度等于大于64时会出现红黑树，数组是以键值对的形式存储，

数据结构图如下：

hashmap的插入原理：

1. 判断数组是否为空，为空进行初始化;
2.不为空，计算 k 的 hash 值，通过(n - 1) & hash计算应当存放在数组中的下标 index;
3.查看 table[index] 是否存在数据，没有数据就构造一个Node节点存放在 table[index] 中；
4.存在数据，说明发生了hash冲突(存在二个节点key的hash值一样), 继续判断key是否相等，相等，用新的value替换原数据(onlyIfAbsent为false)；
5.如果不相等，判断当前节点类型是不是树型节点，如果是树型节点，创造树型节点插入红黑树中；(如果当前节点是树型节点证明当前已经是红黑树了)
6.如果不是树型节点，创建普通Node加入链表中；判断链表长度是否大于 8并且数组长度大于64， 大于的话链表转换为红黑树；
7.插入完成之后判断当前节点数是否大于阈值，如果大于开始扩容为原数组的二倍。

 

hashmap线程不安全，hashtable和concurrentHashMap是线程安全，线程安全问题不是很清楚