JDK8HashMap的扩容核心解读，尾插法

看懂了JDK7Hashmap的扩容头插法，及其可能产生的循环引用问题，今天看看JDK8的HashMap扩容实现。采取的是用四个结点，两条链表完成重新分配位置，比较简单有趣。解析如下：

 //如果原来的table等于null，直接返回if (oldTab != null) {//遍历原来的table，bucketfor (int j = 0; j < oldCap; ++j) {HashMap.Node<K, V> e;//bucketif ((e = oldTab[j]) != null) {//如果当前桶位上有元素，不为nulloldTab[j] = null;//当前位置置空if (e.next == null)//如果只有一个元素e，e.next为null，直接安排e到新表新家newTab[e.hash & (newCap - 1)] = e;else if (e instanceof HashMap.TreeNode)//判断e是不是树形节点，也就是超过8个元素((HashMap.TreeNode<K, V>) e).split(this, newTab, j, oldCap);//else { // preserve orderHashMap.Node<K, V> loHead = null, loTail = null;//低位的头结点，尾结点HashMap.Node<K, V> hiHead = null, hiTail = null;//高危的头结点，尾结点HashMap.Node<K, V> next;//下个节点do {//在这个循环里，依次处理该桶上链表，分裂成高位链和低位链next = e.next;//后一个节点元素//如果元素的hash值，与 原来表的容量 等于0,实际上是把原来在一个桶位的元素分流//例如e.hash & 10000，值会有0和1两种，等于0的，还是相对于原表的索引位置//等于1,把他向高位调整if ((e.hash & oldCap) == 0) {if (loTail == null)//只有第一次进来的时候，loTail为nullloHead = e;//设置头结点位eelseloTail.next = e;//尾插loTail = e;//低位链指针下移} else {if (hiTail == null)hiHead = e;elsehiTail.next = e;hiTail = e;}} while ((e = next) != null);//while循环完之后，大概会形成两个链表【高位链hiHead--hiTail，低位链loHead--loTail】,最极端的情况是只有高位链或//只有低位链。拿着这两个链表，插入到对应桶位，入驻新家。//判断低位链中是否有元素if (loTail != null) {loTail.next = null;//干掉低位链尾部的next，因为e的下一个结点很可能被分到高位，所以我们要干掉这个叛徒newTab[j] = loHead;}//判断高位链中是否有元素if (hiTail != null) {hiTail.next = null;newTab[j + oldCap] = hiHead;}}}}}

JDK8HashMap的扩容核心解读，尾插法相关推荐

HashMap扩容机制以及尾插法
1. resize定义当HashMap中的元素越来越多的时候,碰撞的几率也就越来越高(因为数组的长度是固定的),所以为了提高查询的效率,就要对HashMap的数组进行扩容,数组扩容这个操作也会出现在 ...
Hashmap扩容时出现循环链表（jdk1.8把头插法换成了尾插法的原因）
参考:https://blog.csdn.net/sinat_39410753/article/details/106242573 1.容量计算容量的阈值=容量*加载因子 2.扩容容量扩容的容量大 ...
HashMap面试题头插法、尾插法、hash冲突、数组扩容、ConcurrentHashMap
文章目录 HashMap 的数据结构? HashMap 的工作原理? HashMap 的 table 的容量如何确定?loadFactor 是什么?该容量如何变化?这种变化会带来什么问题? 数组扩容的 ...
数据结构学习(二)——单链表的操作之头插法和尾插法创建链表
http://blog.csdn.net/abclixu123/article/details/8210109 链表也是线性表的一种,与顺序表不同的是,它在内存中不是连续存放的.在C语言中,链表是通过 ...
头插法和尾插法总结（动图版）
代码使用结构体: typedef struct Node{int value;struct Node* next; }*Link; 头插法:利用头指针控制链表节点的增加. 核心: newNode-&g ...
创建链表：头插法与尾插法
两种方法的区别无非是插入的位置: 头插法:新插入结点始终未当前的第一个结点尾插法:新插入结点始终为当前的最后一个结点头插法建表实现代码: //头插法建链表 void HeadCreateList ...
hashmap头插法和尾插法区别
前言 HashMap 应该算是 Java 后端工程师面试的必问题,因为其中的知识点太多,很适合用来考察面试者的 Java 基础. 开场面试官: 你先自我介绍一下吧! 安琪拉: 我是安琪拉,草丛三婊之 ...
18.链表插入——尾插法
链表插入--尾插法核心思想核心代码注意示例核心思想找到要插到后方的节点 new->next = p->next p->next = new 核心代码 void inser ...
图解java链表基本操作篇一（头插法和尾插法）
整体代码结构定义 public class LinkedListTest <E>{} 节点数据存储定义这样子定义只是为了可以方便地创建双向链表,循环链表,不影响单链表的创建,在创建链表的 ...

JDK8HashMap的扩容核心解读，尾插法

JDK8HashMap的扩容核心解读，尾插法相关推荐

最新文章

热门文章