如何使HashMap使用数组作为键？

Question

我使用布尔数组作为HashMap的键。但是问题是，尽管元素相同，但当将另一个数组作为键传递时，HashMap无法获取键。（因为它们是不同的对象）。

如何使其与数组作为键一起使用？这是代码：

public class main {
public static HashMap<boolean[], Integer> h;


public static void main(String[] args){
    boolean[] a = {false, false};

    h = new HashMap<boolean[], Integer>();
    h.put(a, 1);


    if(h.containsKey(a)) System.out.println("Found a");

    boolean[] t = {false, false};

    if(h.containsKey(t)) System.out.println("Found t");
    else System.out.println("Couldn't find t");

}

}

这两个数组a和t都包含相同的元素，但是HashMap不会为返回任何内容t。

我该如何运作？

Answer 1

您无法以这种方式这样做。都t和a将有不同的hashCode()值，因为该java.lang.Array.hashCode()方法是从继承Object，它使用参考来计算哈希码（默认实现）。因此，对于阵列的哈希码是参照相关的，这意味着你会得到不同的散列码值t和a。此外，equals由于这也是基于引用的，因此不适用于两个数组。

您执行此操作的唯一方法是创建一个自定义类，该类将boolean数组保留为内部成员。然后，您需要重写equals并hashCode以确保包含具有相同值的数组的实例相等并且具有相同的哈希码的方式重写。

一个更简单的选择可能是List<Boolean>用作密钥。根据文档，hashCode()实现的List定义为：

int hashCode = 1;
Iterator<E> i = list.iterator();
while (i.hasNext()) {
    E obj = i.next();
    hashCode = 31*hashCode + (obj==null ? 0 : obj.hashCode());
}

如您所见，它取决于列表中的值而不是引用，因此这对您来说应该有效。