java1.8之hashmap

hashmap

基本的单位为node结构，组织结构从简单到复杂依次为 数组、链表 长度大于8 转为红黑树？

初始为一个名为table的node结构 数组。

初始化根据装载因子，默认0.75 默认size16

1.新增put（）

put方法的具体实现为：

大致思想为：

①.判断键值对数组table[i]是否为空或为null，否则执行resize()进行扩容；

②.根据键值key计算hash值得到插入的数组索引i，如果table[i]==null，直接新建节点添加，转向⑥，如果table[i]不为空，转向③；

③.判断table[i]的首个元素是否和key一样，如果相同直接覆盖value，否则转向④，这里的相同指的是hashCode以及equals；

④.判断table[i] 是否为treeNode，即table[i] 是否是红黑树，如果是红黑树，则直接在树中插入键值对，否则转向⑤；

⑤.遍历table[i]，判断链表长度是否大于8，大于8的话把链表转换为红黑树，在红黑树中执行插入操作，否则进行链表的插入操作；遍历过程中若发现key已经存在直接覆盖value即可；

⑥.插入成功后，判断实际存在的键值对数量size是否超多了最大容量threshold，如果超过，进行扩容。

删除操作：

先找到该节点与其前面节点，数组元素直接删除，链表则将前面节点的next指向本节点的next。