重写equals为什么还要重写hashcode

重写equals为什么还要重写hashcode

1、为了保证一个原则，equals相同的两个对象hashcode必须相同。如果重写了equals而没有重写hashcode，会出现equals相同hashcode不相同这个现象。

2、在散列集合中，是使用hashcode来计算key应存储在hash表的索引，如果重写了equals而没有重写hashcode，会出现两个完全相同的两个对象，hashcode不同，计算出的索引不同，那么这些集合就乱套了。

3、提高效率，当我们比较两个对象是否相同的时候，先比较hashcode是否相同，如果hashcode不相同肯定不是一个对象，如果hashcode相同再调用equals来进行比较，减少比较次数提高效率。