maozj 发表于 2013-2-5 00:01:43

散列和散列码小小总结

1. Object的hashCode()方法生成散列码,它默认是使用对象的地址计算散列码。

2. HashMap使用equals()判断当前的键值是否与存在的键值相同。

3. 使用散列的目的:使用一个对象来查找另一个对象。

4. hashCode()的作用:生成一个不同的散列码,相当于产生一个不同的键。

5. 散列码不必是独一无二的(应该更关注生成速度,而不是唯一性),但是通过hashCode()和equals(),必须完全能够
   确定对象。

6. 写出一份像样的hashCode()
   
   boolean                                    c=(f ? 0 : 1)

   byte,char,short, int      c=(int)f

   long                                       c=(int)(f^(f>>>32))

   float      c=Float.floatToIntBits(f);

   double      long l = Double.doubleToLongBits(f);
      c=(int)(l^(l>>>32))

   Object                                     c=f.hashCode()

//
int f = 17;
result = 37*result + c;
页: [1]
查看完整版本: 散列和散列码小小总结