9

我正在尝试创建一组整数数组，如果我尝试这样做：

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<Integer[]> 无关紧要。它只是行不通。

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

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< int[]> 的事情？答案是因为数组是一个可变对象，根据哈希码的一般约定，哈希码不能依赖于可变值（数组的每个元素都是一个可变值）。可变对象和 hashCode

这里很好地解释了在 hashCode http://blog.mgm-tp.com/2012/03/hashset-java-puzzler/中使用可变字段 和 hashmaps 中的可变键 可变 hashmap 键是一种危险的做法吗？

我的回答是，如果你想使用 HashSet< int[]> 你必须创建一个有一个数组的类，如果你想让 hashcode 和 equals 依赖于值，用数组覆盖方法 equals() 和 hashCode() .equals() 和 Arrays.hashCode()。如果您不想违反合同，只需将数组设为 final。

感谢大家！

4

2 回答 2

8

它与一天结束时的碰撞无关：

a1.equals(a2) == false

由于它们不相等，因此 aSet会将它们视为不同的。

Java中的注意事项Array不会覆盖equals.Object

并且由于addinSet被定义为

更正式地说，如果集合不包含元素 e2，则将指定元素 e 添加到此集合中，使得 (e==null ? e2==null : e.equals(e2))

在不违反某些合同的情况下，似乎不可能正确实现Set可能满足您要求的 a （将元素与 进行比较）。Arrays.equals

于 2013-05-20T20:37:48.053 回答
1

HashSet> 起作用的原因是因为 HashSet 将使用 .equals() 比较来决定您是否插入同一个对象两次。在 List 的情况下，具有相同内容、相同顺序的相同基本类型（例如 ArrayList）的两个列表将被比较为相等。因此，您告诉 HashSet 两次插入相同的对象。它只需要一个实例一次。

当您尝试对数组执行相同的操作时。有关 Java中数组比较的更多详细信息，请参阅这篇文章：Java 中的 equals vs Arrays.equals 。当您插入两个数组时，默认的 .equals() 会测试它们是否是同一个对象，而实际上它们不是。因此它失败了。

于 2013-05-20T21:05:49.147 回答