HashMap的工作原理

总结：
1：HashMap有一个叫做Entry的内部类，它用来存储key-value对。
2：上面的Entry对象是存储在一个叫做table的Entry数组中。
3：table的索引在逻辑上叫做”桶”(bucket)，它存储了链表的第一个元素。
4：key的hashcode()方法用来找到Entry对象所在的桶。
5：如果两个key有相同的hash值，他们只会被放在table数组的同一个桶里面。
6：key的equals()方法用来确保key的唯一性。
7：value对象的equals()和hashcode()方法根本一点用都没有。

转载自：http://www.importnew.com/10620.html