HashMap中capacity、loadFactor、threshold、size等概念的解释

最近在看HashMap的源码,有不少概念都很模糊,今天写了一个测试例子,加深对这几个概念的理解,并演示了扩容及树化的过程(见下篇博文:)。 注:本文基于JDK 1.8 java HashMap的结构 约定 约定前面的数组结构的每个格格称为桶 约定桶后面存放的每个数据称为bin bin这个术语来自于JDK 1.8的HashMap注释。web size size表示HashMap中存放KV的数量(为链
相关文章
相关标签/搜索