首先,源码中上来就有一大段注释,但最重要的就是第一句. 大意如下: 本map经常用作一个 binned (bucketed) hash table (下面有解释),但是,当bins很大的时候,它们会被转换成 bins of TreeNodes,每个bin的结构类似于TreeMap. 先解释下这里的bin,直译是容器.箱子.其实这里你可以认为它代表一个hash值对应的位置! HashMap使用 HashMap.Node<K, V> 来存储具体的key和value,又用 Node[] 来存储Nod…