java - 地图条目的哈希码值

Question

根据 map.entry 的 javadocs 哈希码定义为：

int hashCode()
  Returns the hash code value for this map entry. The hash code of a map entry e is defined to be:
    (e.getKey()==null   ? 0 : e.getKey().hashCode()) ^
    (e.getValue()==null ? 0 : e.getValue().hashCode())

请确认，如果按位 XOR 运算符用于计算映射条目的哈希码值？

Answer 1

这是从实现Map.Entry中定义的实际代码HashMap。该^运算符是 Java 的异或运算符。

public final int hashCode() {
       return Objects.hashCode(key) ^ Objects.hashCode(value);
}

但是，只要合同hashCode得到满足，计算方法或具体结果对用户应该没有任何影响。

Answer 2

是的，^意思是“异或”。这是所有运营商的列表。

这肯定看起来像网络搜索会比问一个 SO 问题快得多。

Answer 3

是的，Map.Entry 的 hashCode() 返回键和值的 hashCode 的按位异或。

不正确的解释 - 留作上下文，所以下面的评论是有意义的

这确保了具有相同 hashCode() 值的 Map.Entry 对象的两个实例保证具有相同的 Key 和 Value 属性。（假设 hashCode() 方法在用作键和值的类型中都被正确覆盖）

Answer 4

是的，它确实是一个按位异或运算符。我尝试使用 ^ 运算符对 hashcode() 方法 & 得到相同的结果。

import java.util.*;
class TreeMapExample {
public static void main(String args[]) {
 // Creating TreeMap object
 TreeMap<String, Integer> tm = new TreeMap<String, Integer>();
 // Adding elements to the Map
 tm.put("Chaitanya", 27);
 tm.put("Raghu", 35);
 tm.put("Rajeev", 37);
 tm.put("Syed", 28);
 tm.put("Hugo", 32);

 // Getting a set of the entries
 Set set = tm.entrySet();
 // Get an iterator
 Iterator it = set.iterator();
 // Display elements
 int hash;
 while(it.hasNext()) {
    Map.Entry me = (Map.Entry)it.next();
    System.out.println("Key: "+me.getKey() + " & Value: "+me.getValue());
    System.out.println("hashcode value by method : "+me.hashCode());
    hash = me.getKey().hashCode() ^ me.getValue().hashCode();
    System.out.println("hashcode value by operator : "+me.hashCode()+"\n");
 }
}
}