您的位置:首页 > 编程语言 > Java开发

[Java开发之路](22)hashcode

2016-03-27 12:55 369 查看
散列码(hash code)是由对象导出的一个整型值。散列码是没有规律的。如果x和y是两个不同的对象,x.hashCode()与y.hashCode()基本上是不会相同的。
   public int hashCode() {

       int h = hash;

       if (h == 0 && value.length > 0) {

           char val[] = value;


           for (int i = 0; i < value.length; i++) {

               h = 31 * h + val[i];

         }

           hash = h;

      }

       return h;

   }


由于hashCode方法定义在Objects类中,因此每个对象都有一个默认的散列码,其值为对象的存储地址。

   @Test

   public void test2(){

       String str = "abc";

       System.out.println("str hashcode : " + str.hashCode());

       String str2 = new String("abc");

       System.out.println("str2 hashcode : " + str2.hashCode() + "  address : " + str2.);

       System.out.println(" str == str2 : " + (str == str2));


       StringBuilder stringBuilder = new StringBuilder(str);

       System.out.println("stringBuilder : " + stringBuilder.hashCode());

       StringBuilder stringBuilder2 = new StringBuilder(str2);

       System.out.println("stringBuilder2 : " + stringBuilder2.hashCode());

       System.out.println(" stringBuilder == stringBuilder2 : " + (stringBuilder == stringBuilder2));

   }


我们可以看到str和str2有相同的散列码,这是因为字符串的散列码是由内容导出的。而字符串缓冲stringBuilder和stringBuilder2却有着不同的散列码,这是因为在StringBuilder类中没有定义hashCode方法,它的散列码是由Objects类的默认hashcode方法导出的对象存储地址。

hashcode方法应该返回一个整型值(也可以是负数),并合理的组合实例域的散列码,以便能够让各个不同的对象产生散列码更加均匀。

在Java7中进行了改进。首先,最好使用null安全的方法Objects.hashCode。如果参数为null,这个方法会返回0,否则返回对参数调用hashCode的结果。

还有更好的,需要组合多个散列值时,可以调用Objects.hash并提供多个参数,这个方法会对各个参数调用Objects.hashCode,并组合这些散列值。

public int hashCode(){

   return Objects.hash(name,salary,hireDay);

}


Equals与hashCode的定义必须一致:如果x.equals(y)返回true,那么x.hashCode()就必须与y.hashCode()具有相同的值。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: