Java HashMap的工作原理

1，HashMap有一个叫做Entry的内部类，它用来存储key-value对。

2，上面的Entry对象是存储在一个叫做table的Entry数组中。

3，table的索引在逻辑上叫做“桶”,它存储了链表的第一个元素。

4，key的hashcode()方法用来找到Entry对象所在的桶。

5，如果两个key有相同的hash值，他们会被放在table数组的同一个桶里。

6，key的equals()方法用来确保key的唯一性，value对象的equals()和hashcode()方法根本一点用也没有。