数据结构系列15——HashMap源码浅读

目录

1.基本属性

​2.哈希表中的节点定义

3.哈希表中的每个桶的元素的定位

4.参考

---

1.基本属性

2.哈希表中的节点定义

3.哈希表中的每个桶的元素的定位

    为了使得HashMap 里面的元素位置尽量分布均匀些，尽量使得每个位置上的元素数量只有一个，那么当我们用 hash 算法求得这个位置的时候，尽量不用遍历链表/红黑树。HashMap 定位数组索引位置，直接决定了 hash 方法的离散性能。下面是定位哈希桶数组的源码：

进行以上操作的原因：这样会使得放进表中的元素会分布的更加均匀

4.参考

关于剩下的源码解析本人理解不是很深刻，可以参考下文。等学习完红黑树再对剩余源码进行分析。

此处参考的程序员囧辉专家的HashMap源码解析，对其内容进行简要的描述与补充。

原文地址为 ：史上最详细的 JDK 1.8 HashMap 源码解析_程序员囧辉的博客-CSDN博客