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));}}
推荐阅读
-
肖战|“鹅厂”海外年度演员榜单水落石出!肖战霸气登顶,票数破300万
-
AG|无痕遭AG“舍弃”,发文暗含退隐之心,和当初老帅言论如出一辙
-
发布公告|中国太平董事长罗熹辞任 赴中国人保任党委书记
-
封面新闻|30秒|万茜谈参加《浪姐》:看到了以前没有见过的自己
-
【小城时光说资讯】这4种错误充电方式,会让电池容量“越用越小”,你是否都用过?,原创
-
92号汽油|汽车圈要闻:92号汽油每升上调0.43元
-
世界卫生组织|山西太原进口冷冻带鱼制品外包装检出阳性 相关人员货物已管控
-
赵丽颖|赵丽颖新剧预告遭质疑不如巩俐?从几部未播先火的新作就能看出她戏路多宽!
-
-
-
美国|美政治家:我们需要换掉特朗普遏制中国的“瓶颈10年”
-
微祥|比音勒芬上半年净利下降7.25%,第二季度业绩回暖
-
从《琉璃》到《莲花楼》,刘梦芮用三个小配角圈粉无数
-
-
-
-
浙江|瑞特股份:龚瑞良、苏州瑞特和浙江二轻签署了股权转让《补充协议》
-
大卫聊科技|发达国家却不愿意使用,无现金时代真的好吗?,移动支付虽然方便
-
国际足球|梅西留队?巴萨为挽留梅西,不惜拿巴托梅乌开刀
-
焚心爱你@让你尽享夏日灿烂!,烈日炎炎怕晒黑?这6款防晒霜