Java——hashcode的作用
hashCode用于返回对象的散列值,用于在散列函数中确定放置的桶的位置。
- hashCode的存在主要是用于查找的快捷性,如Hashtable,HashMap等,hashCode是用来在散列存储结构中确定对象的存储地址的;
- 如果两个对象相同,就是适用于equals(java.lang.Object) 方法,那么这两个对象的hashCode一定要相同;
- 如果对象的equals方法被重写,那么对象的hashCode也尽量重写,并且产生hashCode使用的对象,一定要和equals方法中使用的一致,否则就会违反上面提到的第2点;
- 两个对象的hashCode相同,并不一定表示两个对象就相同,也就是不一定适用于equals(java.lang.Object) 方法,只能够说明这两个对象在散列存储结构中,如Hashtable,他们“存放在同一个篮子里”。
基本类型计算方式:
- boolean型,计算(f ? 0 : 1);
- byte,char,short型,计算(int)f;
- long型,计算(int) (f ^ (f>>>32));
- float型,计算Float.floatToIntBits(afloat);
- double型,计算Double.doubleToLongBits(adouble)得到一个long,然后再执行long型的计算方式;
- 对象引用,递归调用它的hashCode方法;
- 数组域,对其中每个元素调用它的hashCode方法。
还没有评论,来说两句吧...