p_fly的博客

按照拼音查字典，先找第一个目标拼音(类似于hashCode()一下)，在具体找字(类似于equals())，相同读音的汉字虽然多，但是有了equals()，就可以区别出来。，首先对关键码集合用散列函数计算散列地址，具有相同地址的关键码归于同一子集合，每一个子集合称为一个桶，各个桶中的元素通过一个单链表链接起来，各链表的头结点存储在哈希表中。，以便维护hashCod方法的一般约定，该约定规定相等的对象必须具有相等的哈希代码。可以看到，存放数据的时候会出现有的数据改存的位置被存放了，这样的情况就叫哈希冲突。

TreeMap底层结构。

这篇文章所要讲的内容与上述图片紧密相关。有了该图，便可以理解许多问题了。

就可以比较。