文章 2022-06-13 来自:开发者社区

工作三年,小胖连 HashMap 源码都没读过?真的菜!(下)

3、HashMap 有哪些属性?如下,看代码注释,写的很清楚了。// HashMap 初始化长度 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 // HashMap 最大长度 static final int MAXIMUM_CAPACITY = 1...

工作三年,小胖连 HashMap 源码都没读过?真的菜!(下)
文章 2022-06-13 来自:开发者社区

工作三年,小胖连 HashMap 源码都没读过?真的菜!(上)

1、HashMap 的底层数据结构在 JDK 1.7 中 HashMap 是以「数组加链表」的形式组成的,JDK 1.8 之后新增了「红黑树」的组成结构,「当链表长度大于 8 并且 hash 桶的容量大于 64 时,链表结构会转换成红黑树结构」。所以,它的组成结构如下图所示:HashMap 中数组的每一个元素又称为哈希桶&#x...

工作三年,小胖连 HashMap 源码都没读过?真的菜!(上)

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。