java - 将具有相同值的数组添加到 HashSet 会导致重复项

Question

我正在尝试创建一组整数数组，问题是如果我尝试这样做:

HashSet<int[]> s = new HashSet<int[]>();
int a1[] = {1,2,3};
int a2[] = {1,2,3};
s.add(a1);
s.add(a2)
System.out.println(s.size());

那么s有两个对象，但应该只有一个。注意:是不是HashSet 也没关系。它就是行不通。

现在，如果我尝试使用 ArrayList 执行此操作，则类似于:

HashSet<ArrayList<Integer>> s = new HashSet<ArrayList<Integer>>();
ArrayList<Integer> a1 = new ArrayList<Integer>();
ArrayList<Integer> a2 = new ArrayList<Integer>();
a1.add(1);
a1.add(2);
a1.add(3);

a2.add(1);
a2.add(2);
a2.add(3);

s.add(a1);
s.add(a2)
System.out.println(s.size());

那么s有一个对象。

我通过一种方法来避免第一个代码中的错误，并将每个数组的哈希码存储在哈希集中，如下所示:

int a1[] = {0,10083,10084,1,0,1,10083,0,0,0,0};
int a2[] = {1 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,1 ,0,2112};
HashSet<Integer> s= new HashSet<Integer>();//hashcodes of each array
s.add(Arrays.hashCode(a1));
s.add(Arrays.hashCode(a2));
System.out.println(Arrays.hashCode(a1));
System.out.println(Arrays.hashCode(a2));
System.out.println(s.size());

它适用于第一种情况 (1,2,3)，但在发生碰撞的情况下它不起作用，因此我必须管理碰撞。所以，我认为我正在做的是自己实现一个 HashSet。

使用 HashSet< ArrayList< Integer>> 可以完美地工作。我想在那种情况下 java 会管理冲突。

我的问题是为什么 java 不允许管理 HashSet< int[]> 或 HashSet< Integer[]> 如果生成的哈希码与 ArrayList< Integer> 中的相同并且数组的哈希码可以简单地通过调用 Arrays 来计算.hashCode(...).

最后，如果我想做一个 HashSet< int[]>(或 HashSet< Integer[]>)，我必须自己实现吗？或者有更好的方法吗？

谢谢。

更新: 好吧，我终于找到了一个完整的答案。正如@ZiyaoWei 和@user1676075 评论的那样，它不起作用，因为 equals 返回 false 并且哈希码不同。但是，为什么 java 不覆盖此方法(使用 Arrays.equals()、Arrays.hashCode())以便可以执行类似 HashSet 的操作？答案是因为数组是一个可变对象，根据哈希码的一般契约，哈希码不能依赖于可变值(数组的每个元素都是一个可变值)。 Mutable objects and hashCode

这里很好地解释了在 hashCode http://blog.mgm-tp.com/2012/03/hashset-java-puzzler/ 中使用可变字段和 HashMap 中的可变键 Are mutable hashmap keys a dangerous practice?

我的回答是，如果你想使用 HashSet< int[]>，你必须创建一个有数组的类，如果你想要哈希码和等于依赖于值，覆盖方法 equals() 和 hashCode( ) 与 Arrays.equals() 和 Arrays.hashCode()。如果您不想违反契约(Contract)，只需将数组设置为 final。

谢谢大家!

Answer 1

归根结底与碰撞无关:

a1.equals(a2) == false

因为它们不相等，Set 会将它们视为不同的。

请注意 Java 中的 Array 不会覆盖 Object 中的 equals 方法。

并且由于 Set 中的 add 定义为

More formally, adds the specified element e to this set if the set contains no element e2 such that (e==null ? e2==null : e.equals(e2))

似乎不可能在不违反某些约定的情况下正确实现可能满足您的要求(将元素与 Arrays.equals 进行比较)的 Set。