Java中的HashCode方法与内存泄漏问题,你了解过吗?( 二 )


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;

  1. 返回结果值
  2. 查看生成的 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));}}


推荐阅读