ii. 如果域是一个 byte , char , short , int ,计算 c=(int)f
iii.如果域是一个 long 类型,计算 c=(int)(f^(f>>>32)).
iv.如果域是一个 float 类型,计算 c=Float.floatToIntBits(f).
v.如果域是一个 double 类型,计算 long l = Double.doubleToLongBits(f) , c = (int)(l^(l>>>32))
vi.如果该字段是对象引用,则 equals() 为该字段调用 equals()。计算 c = f.hashCode()
vii.如果域是一个数组,将其视为每个元素都是一个单独的字段 。
也就是说,通过将上述规则应用于每个元素来为每个重要元素计算 hashCode 。
b.将步骤2.a中计算的 hashCode c 组合到结果中,如下所示:result = 37 * result + c;
- 返回结果值
- 查看生成的 hashCode() 并确保相等的实例具有相同的哈希码 。
以下是遵循上述准则的类的示例
public class HashTest {private String field1;private short field2;@Overridepublic int hashCode() {int result = 17;result = 37*result + field1.hashCode();result = 37*result + (int)field2;return result;}}您可以看到选择常数37 。选择这个数字的目的是它是一个素数 。我们可以选择任何其他素数 。
1.3.3 Apache HashCodeBuilder
编写好的 hashCode() 方法并不总是那么容易 。由于正确实现 hashCode() 可能很困难,如果我们有一些可重用的实现,将会很有帮助 。Jakarta-Commonsorg.apache.commons.lang.builder 包提供了一个名为 HashCodeBuilder 的类,旨在帮助实现 hashCode()方法 。通常,开发人员很难实现 hashCode() 方法,这个类旨在简化流程 。
以下是为上述类实现 hashCode 算法的方法:
public class HashTest {private String field1;private short field2;@Overridepublic int hashCode() {return new HashCodeBuilder(83, 7) .Append(field1) .append(field2) .toHashCode();} }请注意,构造函数的两个数字只是两个不同的非零奇数 - 这些数字有助于避免跨对象的 hashCode 值的冲突 。
如果需要,可以使用 appendSuper(int) 添加超类 hashCode()。
您可以看到使用 Apache HashCodeBuilder 重写 HashCode() 是多么容易 。
1.4 可变对象作为 key
一般建议您应该使用不可变对象作为 Collection 中的键 。从不可变数据计算时, HashCode 效果最佳 。如果您使用可变对象作为键并更改对象的状态以便hashCode更改,那么存储对象将位于 Collection 中的错误存储桶中 。在实现 hashCode() 时,您应该考虑的最重要的事情是,无论何时调用此方法,它都应该在每次调用时为特定对象生成相同的值 。如果你有一个类似于一个对象的场景,当它被 put() 到一个HaspMap并在 get() 期间产生另一个值时会产生一个 hashCode()值, 在这种情况下,你将无法检索该对象 。
因此,如果您的 hashCode() 依赖于对象中的可变数据,那么通过生成不同的 hashCode(),更改这些数据肯定会产生不同的密钥 。
看下面的例子:
public class Employee {private String name;private int age;public Employee() { }public Employee(String name, int age) {this.name = name;this.age = age;}public String getName() {return name;} public void setName(String name) { this.name = name; }public int getAge() {return age;}public void setAge(int age) {this.age = age;}@Overridepublic boolean equals(Object obj) {//Remember: Some Java gurus recommend you avoid using instanceofif (obj instanceof Employee) {Employee emp = (Employee)obj;return (emp.name == name && emp.age == age);}return false;}@Overridepublic int hashCode() {return name.length() + age;}public static void main(String[] args) {Employee e = new Employee("muhammad", 24);Map<Object, Object> m = new HashMap<Object, Object>();m.put(e, "Muhammad Ali Khojaye");// getting output System.out.println(m.get(e)); e.name = "abid";// it fails to get System.out.println(m.get(e)); e.name = "amirrana";// it fails again System.out.println(m.get(new Employee("muhammad", 24))); } }因此,您可以在上面的示例中看到我们如何获得一些不可预测的结果 。您可以使用 Joshua Recipe 或使用 HashCodeBuilder 类重写 hashCode() 来轻松修复上述问题 。
这是一个例子:
1.4.1 示例建议:
@Override public int hashCode() { int result = 17;result = 37*result + name.hashCode();result = 37*result + age;return result; }1.4.2 使用HashCodeBuilder
@Overridepublic int hashCode() {return new HashCodeBuilder(83, 7).append(name).append(age).toHashCode(); }1.4.3 可变字段作为键的另外一个例子
让我们来看一下这个例子:
public class HashTest { private int mutableField; private final int immutableField;public HashTest(int mutableField, int immutableField) {this.mutableField = mutableField;this.immutableField = immutableField;}public void setMutableField(int mutableField) {this.mutableField = mutableField;}@Overridepublic boolean equals(Object o) {if(o instanceof HashTest) {return (mutableField == ((HashTest)o).mutableField) && (immutableField == ((HashTest)o).immutableField);}else {return false;}} @Overridepublic int hashCode() {int result = 17; result = 37 * result + this.mutableField;result = 37 * result + this.immutableField;return result;}public static void main(String[] args) {Set<HashTest> set = new HashSet<HashTest>();HashTest obj = new HashTest(6622458, 626304);set.add(obj); System.out.println(set.contains(obj));obj.setMutableField(3867602);System.out.println(set.contains(obj));}}
推荐阅读
-
-
电竞|炉石传说据说有新模式,但酒馆战棋弊端明显,暴雪敢开新模式吗?
-
-
-
招聘|韩国职场有多黑暗?看下逼死人的条款,《下一个素熙》真敢拍
-
『电影』为何游客在荷兰电影院看电影会尴尬?荷兰人:你们不够开放
-
-
-
-
求职|一位65岁“超龄农民工”的求职三天:遭拒时无人引用清退令
-
-
中国气象局|难以想象,6月以来南方下的雨有这么多 |大数据
-
「」涨势不菲!这样的5元纸币,如今涨到4300元,你手上有吗?
-
关于法院已对毒保姆陈宇萍执行死刑一事,你有何看法 毒保姆一审获死刑
-
OKEx称部分私钥负责人正配合公安调查 暂停用户提币
-
-
-
女司机|五菱宏光MINI EV正开着挡位掉进扶手箱:车主直呼活久见
-
「创业板」创业板注册制正式落地!15日起深交所受理IPO申请
-
「运载火箭」长征5乙运载火箭抵达发射场,5月5日发射,搭载新一代载人飞船