最新【JDK源码】HashMap（二）jdk1，多线程面试题2024

总结

其他的内容都可以按照路线图里面整理出来的知识点逐一去熟悉，学习，消化，不建议你去看书学习，最好是多看一些视频，把不懂地方反复看，学习了一节视频内容第二天一定要去复习，并总结成思维导图，形成树状知识网络结构，方便日后复习。

这里还有一份很不错的《Java基础核心总结笔记》，特意跟大家分享出来

目录：

部分内容截图：

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

• tableSizeFor

• 官方解释：Returns a power of two size for the given target capacity. （返回给定目标容量的二次幂。）

也就是获取比传入参数大的最小的2的N次幂。

比如：传入8，就返回8，传入9，就返回16.

2. JDK1.7

• 首先是put方法时，发现是空表，初始化。传入threshold，也就是我们之前传入的initCapactity自定义初始容量

public V put(K key, V value) {

//判断是否是空表

if (table == EMPTY_TABLE) {

//初始化

inflateTable(threshold);

}

…

}

• 这个方法也有官方的注释，意思就是找到大于等给定toSize的最小2的次幂

private void inflateTable(int toSize) {

// Find a power of 2 >= toSize

int capacity = roundUpToPowerOf2(toSize);

…

}

private static int roundUpToPowerOf2(int number) {

// assert number >= 0 : “number must be non-negative”;

return number >= MAXIMUM_CAPACITY

? MAXIMUM_CAPACITY

(number > 1) ? Integer.highestOneBit((number - 1) << 1) : 1;

}

• 最终调用了Integer的计算2次幂的方法。

public static int highestOneBit(int i) {

// HD, Figure 3-1

i |= (i >> 1);

i |= (i >> 2);

i |= (i >> 4);

i |= (i >> 8);

i |= (i >> 16);

return i - (i >>> 1);

}

• 其实和1.8的是一致的，但是我们阅读源码发现1.8更趋向于一个方法完成一个大的功能，比如putVal，resize，代码阅读性比较差，而1.7趋向于尽可能的方法拆分，提升阅读性，但是也增加了嵌套关系，结构复杂。

区别

Jdk1.7：

• table是直接赋值给了一个空数组，在第一次put元素时初始化和计算容量。

• table是单独定义的inflateTable（）初始化方法创建的。

Jdk1.8

• 的table没有赋值，属于懒加载，构造方式时已经计算好了新的容量位置（大于等于给定容量的最小2的次幂）。

• table是resize（）方法创建的

扩容有什么区别呢？

• Jdk1.7：

头插法，添加前先判断扩容，当前准备插入的位置不为空并且容量大于等于阈值才进行扩容，是两个条件！

扩容后可能会重新计算hash值。

• Jdk1.8：

尾插法，初始化时,添加节点结束之后和判断树化的时候都会去判断扩容。我们添加节点结束之后只要size大于阈值，就一定会扩容，是一个条件。

由于hash是final修饰，通过e.hash & oldCap==0来判断新插入的位置是否为原位置。

• jdk 1.8扩容时机

1. 实际上在判断是否树化的时候，也会判断扩容。我们知道树化的两个条件，单条桶长度大于等于8，桶总数大于等于64才发生。但是我们可能不知道这里不满足条件会扩容 呢？那么为什么有扩容这个考虑？

2. 我们认为：桶长度小于64。由于我们的扩容都是翻倍操作，所以我们此时的元素总数小于等于32。假设此时我们的数组容量为32，单个桶长度大于8的概率是微乎其微的，因为阈值是24，平均下来一个桶还不到一个Node节点，

3. 上图也说明了为什么选择8作为树化的阈值。

但是此时已经有一条链表长度为8了，也就是说阈值没到24，已经有1/3的节点在单条链表了，我们认为这个哈希表太过于集中了，所以我们进行扩容来增加哈希表内元素的散列程度。

插入顺序有什么区别？

区别

最后

由于细节内容实在太多了，为了不影响文章的观赏性，只截出了一部分知识点大致的介绍一下，每个小节点里面都有更细化的内容！

小编准备了一份Java进阶学习路线图（Xmind）以及来年金三银四必备的一份《Java面试必备指南》

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

-N5wzsACt-1715654786601)]

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取