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不同的情况。