java hashcode 多少位_hash-为什么XOR通常在Java hashCode()中使用,而很少使用按位运算符?...

还有另一种用例:必须比较(某些)字段而不考虑其顺序的对象。 例如,如果要使对(a, b)始终等于对(b, a)。

XOR具有a ^ b = b ^ a =的属性,因此在这种情况下可以在哈希函数中使用。

示例:(完整代码在这里)

定义:

final class Connection {

public final int A;

public final int B;

// some code omitted

@Override

public boolean equals(Object o) {

if (this == o) return true;

if (o == null || getClass() != o.getClass()) return false;

Connection that = (Connection) o;

return (A == that.A && B == that.B || A == that.B && B == that.A);

}

@Override

public int hashCode() {

return A ^ B;

}

// some code omitted

}

用法:

HashSet s = new HashSet<>();

s.add(new Connection(1, 3));

s.add(new Connection(2, 3));

s.add(new Connection(3, 2));

s.add(new Connection(1, 3));

s.add(new Connection(2, 1));

s.remove(new Connection(1, 2));

for (Connection x : s) {

System.out.println(x);

}

// output:

// Connection{A=2, B=3}

// Connection{A=1, B=3}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值