Hashmap的工作原理

Hashmap类有一个Entry的内部类，这个Entry类包含了key-value作为实例变量。每当往hashmap里面存放key-value对的时候，都会为他们实例化一个Entry对象，这个Entry对象就会存储在前面提到的Entry数组table中，Entry具体存在table的那个位置是根据key的hashmap（）方法计算出来的hash值来决定。

存储Entry的是哦户，是根据key的hash值取模数组的长度，得到一个下标。把这个entry存储数组的这个下标中。但是数组的长度有限，很容易发生哈希碰撞。就是两个不同的key，hash值一样。所以两个key都得存在同一个数组的位置上。但是数组一个位置，只能存储一个。于是就从当前数组位置，作为链表头，吧hash冲突的key都添加到链表的尾部，从而让多个相同hash值得entry形成一个链表。

在hashmap中相同的哈希码（hashcode()的返回值），数组下标产生冲突，会调用equals（）来检查它们之间的关系，会有一下两种处理方法：

相等，系统就覆盖第一个对象；

不等，系统视为纯粹的下标冲突，将它们放在同一条链上。

equals（）相等但是hashcode（）不等？在hashmap中是不存在的。在hashmap中equals匹配了hashmap一定相同。但是在其他数据结构中，两个对象可能存在equals（）匹配而hashcode不同的情况。