如果hashMap的key是一个自定义的类，怎么办？为什么重写equals还要重写hashcode

如果hashMap的key是一个自定义的类，必须重写该类的hashcode()方法和equals（）方法

 

 HashMap中，如果要比较key是否相等，要同时使用这两个函数！因为自定义的类的hashcode()方法继承于Object类，其hashcode码为默认的内存地 址，这样即便有相同含义的两个对象，比较也是不相等的，equals()比较的是内存地址是否相等。例如，

Student st1 = new Student("wei","man");

Student st2 = new Student("wei","man"); 

正常理解这两个对象再存入到hashMap中应该是相等的，但如果你不重写 hashcode（）方法的话，比较是其地址，不相等！

      HashMap中的比较key是这样的，先求出key的hashcode(),比较其值是否相等，若相等再比较equals(),若相等则认为他们是相等 的。若equals()不相等则认为他们不相等。如果只重写hashcode()不重写equals()方法，当比较equals()时只是看他们是否为 同一对象（即进行内存地址的比较）,所以必定要两个方法一起重写。HashMap用来判断key是否相等的方法，其实是调用了HashSet判断加入元素 是否相等。

 

 

如果不被重写（原生）的hashCode和equals是什么样的？

1.       不被重写（原生）的hashCode值是根据内存地址换算出来的一个值。
2.       不被重写（原生）的equals方法是严格判断一个对象是否相等的方法（object1 == object2）。

 

 

     为什么重写equals还要重写hashcode？

  因为重写的equal（）里一般比较的比较全面比较复杂，这样效率就比较低，而利用hashCode()进行对比，则只要生成一个hash值进行比较就可以了，效率很高，那么hashCode()既然效率这么高为什么还要equal()呢？

  因为hashCode()并不是完全可靠，有时候不同的对象他们生成的hashcode也会一样（生成hash值得公式可能存在的问题），所以hashCode()只能说是大部分时候可靠，并不是绝对可靠，所以我们可以得出：

 

         1.equal()相等的两个对象他们的hashCode()肯定相等，也就是用equal()对比是绝对可靠的。

         2.hashCode()相等的两 个对象他们的equal()不一定相等，也就是hashCode()不是绝对可靠的。

   因为  如果两个对象相等（equal），它们的hashcode一定相同 ；而 对象相等 是通过 equals() 推出的。如果重写了 equals() 令两个原本 不相同的对象 A和B 在新的equals()的规则下是相同的对象。那么就要重写二者的hashCode()使得二者的hashcode一致。否则，原本不相同的两对象其hashcode不一定是相同的。如果不重写，就可能会出现“相等”（在新的equals()情况下相等）的两对象其hashcode不相同。