【JAVA】hashcode() &　equals()

平时使用map时都是用JAVA原生的类型，所以很少关注到hashcode()和equals()的方法的内部实现。近期实现一个小工具，涉及到自己写的类的查找比对，又再次重温了相关的知识。

上简单示例代码，比对自己覆写和不覆写的差异

不覆写hashcode()和equals()：

 import java.util.HashMap;

 import java.util.Map;

 public class HashCode_Equals {

     public int a;

     public int b;

     public static void main(String[] args) {

         Map<HashCode_Equals, String> map = new HashMap<HashCode_Equals, String>();

         HashCode_Equals obj1 = new HashCode_Equals();

         obj1.a = 1;

         obj1.b = 1;

         map.put(obj1, "test");

         HashCode_Equals obj2 = new HashCode_Equals();

         obj2.a = 1;

         obj2.b = 1;

         System.out.println("obj1.equals(obj2)=" + obj1.equals(obj2));

         System.out.println("map.get(obj2)=" + map.get(obj2));

     }

 }

执行结果:

obj1.equals(obj2)=false
map.get(obj2)=null

仅覆写equals（）方法

 import java.util.HashMap;

 import java.util.Map;

 public class HashCode_Equals {

     public int a;

     public int b;

     @Override

     public boolean equals(Object obj) {

         if (this == obj)

             return true;

         if (obj == null)

             return false;

         if (getClass() != obj.getClass())

             return false;

         HashCode_Equals other = (HashCode_Equals) obj;

         if (a != other.a)

             return false;

         if (b != other.b)

             return false;

         return true;

     }

     public static void main(String[] args) {

         Map<HashCode_Equals, String> map = new HashMap<HashCode_Equals, String>();

         HashCode_Equals obj1 = new HashCode_Equals();

         obj1.a = 1;

         obj1.b = 1;

         map.put(obj1, "test");

         HashCode_Equals obj2 = new HashCode_Equals();

         obj2.a = 1;

         obj2.b = 1;

         System.out.println("obj1.equals(obj2)=" + obj1.equals(obj2));

         System.out.println("map.get(obj2)=" + map.get(obj2));

     }

 }

执行结果：

obj1.equals(obj2)=true
map.get(obj2)=null

同时覆写hashcode()和equals()（借用eclipse集成的功能自动生成）

 import java.util.HashMap;

 import java.util.Map;

 public class HashCode_Equals {

     public int a;

     public int b;

     @Override

     public int hashCode() {

         final int prime = 31;

         int result = 1;

         result = prime * result + a;

         result = prime * result + b;

         return result;

     }

     @Override

     public boolean equals(Object obj) {

         if (this == obj)

             return true;

         if (obj == null)

             return false;

         if (getClass() != obj.getClass())

             return false;

         HashCode_Equals other = (HashCode_Equals) obj;

         if (a != other.a)

             return false;

         if (b != other.b)

             return false;

         return true;

     }

     public static void main(String[] args) {

         Map<HashCode_Equals, String> map = new HashMap<HashCode_Equals, String>();

         HashCode_Equals obj1 = new HashCode_Equals();

         obj1.a = 1;

         obj1.b = 1;

         map.put(obj1, "test");

         HashCode_Equals obj2 = new HashCode_Equals();

         obj2.a = 1;

         obj2.b = 1;

         System.out.println("obj1.equals(obj2)=" + obj1.equals(obj2));

         System.out.println("map.get(obj2)=" + map.get(obj2));

     }

 }

执行结果：

obj1.equals(obj2)=true
map.get(obj2)=test

关于equals()方法不再多余介绍，重点篇幅是关于hashcode（）的如何更好实现

《effective java》第9条：覆盖equals时总要覆盖hashcode

规范要求：相等的对象必须有相同的散列码。否则从map中当作key值得到的散列码是不同的，从而取到的value结果是不同的，上述的例子就是一个很好的证明

在不覆写的情况下，hashcode方法是JAVA默认生成的。从代码执行结果看obj1.equals(obj2)为true时，仍然hashcode不同，也就说JAVA默认的是不符合要求的，要求我们必须覆写。

关于hashcode，如果方法写的简单会造成hashcode的不断冲突，这样每个对象被映射到同一个散列桶中，使得散列表退化为链表。使得本应线性时间运行的程序变成了平方级在运行。

所以effecive java同时给了实现的参考

巴特西

【JAVA】hashcode() &　equals()

最新文章

热门文章

巴特西

【JAVA】hashcode() & equals()

最新文章

热门文章

【JAVA】hashcode() &　equals()