java1.8之hashmap
2018-01-12 22:42
141 查看
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。
基本的单位为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。
相关文章推荐
- Java_HashMap的工作原理(Jdk1.8)
- JAVA基础之HashMap源码(JDK 1.8)
- JDK1.8源码学习之ConcurrentHashMap.java
- 【Java】HashMap源码分析(JDK1.8)
- Java中HashMap底层实现原理(JDK1.8)源码分析
- Java并发编程:ConcurrentHashMap原理分析(1.7与1.8)
- Java集合源码实现三:HashMap(jdk1.8)
- HashMap在Java1.7与1.8中的区别
- Java Jdk1.8 HashMap源码阅读
- HashMap链表在Java1.7与1.8中的区别
- Java集合,HashMap底层实现和原理(1.7数组+链表与1.8+的数组+链表+红黑树)
- java中hashmap的个人理解和分析(1.8版本)
- 源码分析- Java 1.8 HashMap
- Java Jdk1.8 HashMap源码阅读笔记二
- 牛客网Java刷题知识点之HashMap的实现原理、HashMap的存储结构、HashMap在JDK1.6、JDK1.7、JDK1.8之间的差异以及带来的性能影响
- Java1.8 HashMap
- Java中HashMap底层实现原理(JDK1.8)源码分析
- 【Java并发】- ConcurrentHashMap原理解析(JDK1.8)
- Java集合:HashMap详解(JDK 1.8)
- Java 1.8 HashMap 源码中 put()方法详解