weixin_44836233的博客

HashMap作为我们平常使用很频繁的一个存储工具，我们都知道它的存储效率很高。现在我来对他的源码进行一下分析。 HashMap数据结构 其中，table是一个数组，类型是Node类型（TreeNode类型最终也是Node类型的子类），约定，每一个数组元素称为桶，每个桶中装的及桶之后的元素称为bin。比如，上图中，0号桶中只有一个bin，而1号桶中有5个bin。 还有一些比较难区分的名词，例如：size，capacity，loadFactor，threshold。 size指的是：HashMap中存放KV