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方法。