有没有一种方法可以在对象键上使用containsKey（）映射函数？

Question

我有一个哈希表，其中的条目包含一个整数数组作为键和一个整数作为值。当我将整体添加到哈希图中时，我创建了整数数组变量，然后在hashmap.put（）调用中使用变量名称。问题是我以后需要搜索哈希映射键以查看是否存在给定的整数数组键，但是hashmap.containsKey（）调用始终返回false，因为哈希映射包含对整数数组的引用，而不是实际的显式整数数组

有没有一种简单的方法可以使用给定的整数数组搜索哈希图？

下面是代码片段：

public static void main (String[] args) {

    Map<int[], Integer> map = new HashMap<int[], Integer>();
    int[] arr1 = {1, 2, 3, 4};
    int[] arr2 = {5, 6, 7, 8};
    map.put(arr1, 1);
    map.put(arr2, 2);
    int[] arr3 = {1, 2, 3, 4};
    System.out.println(map.containsKey(arr3));

}

Answer 1

数组不适合作为HashMap的键，因为数组不会覆盖equals和hashCode的默认实现。因此，两个不同的数组对象（例如arr1和arr3）即使包含完全相同的元素和相同的顺序也并不相等。

您可以使用List<Integer>代替int[]作为密钥。那会起作用的。

Answer 2

首先，不能在泛型中使用基本值。您的代码将无法编译。

第二，永远不要将可变值用作哈希表键。

通常，您可以使用List<Integer>代替int[]，但这将导致将来难以调试的错误。当您通过哈希表中的键进行访问或搜索时，将为您的值计算一个哈希码，并在该哈希表的已知列表中搜索恒定时间。如果您的代码更改了使用键定义的对象，那么您将不再在哈希表中找到该键值对。

我不建议您使用List<Integer>作为哈希表键，尽管这样可以解决问题中描述的问题。