HashMap的put()过程

HashMap的put()过程

首先，我们要知道HashMap为键值对形式储存值，其底层采用数组+链表+红黑树的存储机制；
1 判断数组table是否为空，若为空，进行初始化；不为空，利用hash方法计算key的HashCode，通过（n-1）&hash计算应当存放在数组中的下标index。
2 查看数组table[index]是否存在数据，若没有数据，构造一个Node<K,V>节点，存放在table[index]中；若存在数据，则发生哈希冲突，继续判断key是否相等
3 若key相等，用新的value替换原来的数据，若不相等，判断当前节点是否是TreeNode<k,v>树型节点
4 若是树型节点，创造树型节点插入红黑树中；若不是树型节点，创造普通的Node<K,V>加入链表尾部；
5 链表的长度大于阈值8并且数组长度大于64，则链表转红黑树，若不满足，进行数组扩容
6 插入完成后。判断当前节点是否大于实际存储空间大小，如果大于了，就要调用resize（）方法进行扩容，按数组原长度进行一倍扩容，如：原来数组长度为32，扩容后为64；
未经作者允许，禁止转载；