HashMap添加的对象为什么要重写equals()和hashcode()

小灰灰 2023-10-09 09:41 27阅读 0赞

1.  首先要了解原生的Object类的hashCode和equals是什么样？

public native int hashCode();
    
    public boolean equals(Object obj) {
            return (this == obj);
    }

1，原生的hashCode值是根据内存地址值换算出来的一个值；  
2，原生的equals方法是this==obj；也是根据内存地址判断的。

HashMap的put()操作源码如下：

public V put(K key, V value) {
            if (table == EMPTY_TABLE) {
                inflateTable(threshold);
            }
            if (key == null)
                return putForNullKey(value);
            int hash = hash(key);
            int i = indexFor(hash, table.length);
            for (Entry<K,V> e = table[i]; e != null; e = e.next) {
                Object k;
                if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
                    V oldValue = e.value;
                    e.value = value;
                    e.recordAccess(this);
                    return oldValue;
                }
            }
    
            modCount++;
            addEntry(hash, key, value, i);
            return null;
        }

1.  为什么要重写hashcode()？

Person person = new Person(1234, "乔峰");
    Person person1 = new Person(1234, "乔峰");

正常理解这两个对象存入到HashMap中应该是相等的，如果只重写equals而不重写hashcode，比较的是其地址值，不相等，与我们想象的不一样，所以要重写hashcode()。

1.  为什么要重写equals()?  
    同样的，如果不写，也是进行对象的内存地址比较，根据HashMap的源码，得出person和person1不相等，不是我们想要的。
2.  有人觉得get操作和put操作在定位到数组位置之后然后遍历链表的时候，e.hash == hash这个判断没必要，仅通过equals判断就可以，为什么不行？

查看如下代码：

public class MyTest {
        private static class Person{
            int idCard;
            String name;
    
            public Person(int idCard, String name) {
                this.idCard = idCard;
                this.name = name;
            }
            @Override
            public boolean equals(Object o) {
                if (this == o) {
                    return true;
                }
                if (o == null || getClass() != o.getClass()){
                    return false;
                }
                Person person = (Person) o;
                //两个对象是否等值，通过idCard来确定
                return this.idCard == person.idCard;
            }
        }
        public static void main(String []args){
            HashMap<Person,String> map = new HashMap<Person, String>();
            Person person = new Person(1234,"乔峰");
            Person person1 = new Person(1234, "萧峰");
            //put到hashmap中去
            map.put(person,"天龙八部");
            //get取出，从逻辑上讲应该能输出“天龙八部”，但是输出的是null
            System.out.println("结果:"+map.get(person1));
        }
    }

试想一下，如果传入的key对象重写了equals方法却没有重写hashCode，有可能person和person1碰巧定位到一个数组位置，如果仅仅用equals判断可能是相等的，但其hashCode不一致，这种情况，根据Object的hashCode的约定，不能返回当前对象，而应该返回null。

**不同的hashcode()可能定位到相同的索引，不同的hashcode()生成的equals()可能相同，不加e.hash == hash不行。**

[Java两个对象不同为什么他们的hashcode有可能相同？][Java_hashcode]

**我们来看一下Object.hashCode的通用约定**：

1.  在一个应用程序执行期间，如果一个对象的equals方法做比较所用到的信息没有被修改的话，那么，对该对象调用hashCode方法多次，它必须始终如一地返回 同一个整数。在同一个应用程序的多次执行过程中，这个整数可以不同，即这个应用程序这次执行返回的整数与下一次执行返回的整数可以不一致；
2.  如果两个对象根据equals(Object)方法是相等的，那么调用这两个对象中任一个对象的hashCode方法必须产生同样的整数结果；
3.  如果两个对象根据equals(Object)方法是不相等的，那么调用这两个对象中任一个对象的hashCode方法，不要求必须产生不同的整数结果。然而，程序员应该意识到这样的事实，对于不相等的对象产生截然不同的整数结果，有可能提高散列表（hash table）的性能。

得出如下结论：  
1、如果两个对象equals，Java运行时环境会认为他们的hashcode一定相等。  
2、如果两个对象不equals，他们的hashcode有可能相等。  
3、如果两个对象hashcode相等，他们不一定equals。  
4、如果两个对象hashcode不相等，他们一定不equals。

[Java_hashcode]: https://blog.csdn.net/weixin_39532479/article/details/79814516