目前使用的是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是线程安全,线程安全问题不是很清楚