HashSet 与 int 数组的用法答案

【问题标题】：HashSet usage with int arraysHashSet 与 int 数组的用法
【发布时间】：2015-02-05 12:44:02
【问题描述】：

因为我有一个包含重复的 int 数组的 ArrayList，所以我想使用 HashSet。不幸的是，我无法按照自己的意愿使用 HashSet：

System.out.print("\nTESTs\n");
    ArrayList<int[]> list = new ArrayList<int[]>();
    list.add(new int[]{1,2,3});
    list.add(new int[]{5,1,1});
    list.add(new int[]{1,2,3});//duplicate
    list.add(new int[]{5,1,3});

    Set<int[]> set = new HashSet<int[]>(list);
    System.out.println("Size of the set = "+set.size());

    ArrayList<int[]> arrayList = new ArrayList<int[]>(set);
    System.out.println("Size of the arrayList = "+arrayList.size());

    for (int[] array:arrayList){
        System.out.println(Arrays.toString(array));
    }

结果：

Size of the set = 4
Size of the arrayList = 4
[1, 2, 3]
[1, 2, 3] // duplicate still here
[5, 1, 1]
[5, 1, 3]

谁能告诉我哪里错了？

提前致谢多米尼克（java 新手）

【问题讨论】：

标签： java hashset

【解决方案1】：

数组不会覆盖 Object 类中实现的 hashCode 和 equals，因此，只有当 a1==a2 时，HashSet 才会认为两个数组 a1 和 a2 彼此相同，即在你的情况下是错误的。

如果您使用ArrayLists 而不是数组，您的问题将得到解决，因为ArrayLists 的相等性取决于列表成员的相等性（以及它们出现的顺序）。

【讨论】：

【解决方案2】：

这是因为HashSet 使用.equals() 来查看是否有新对象重复（并使用.hashCode() 来确定“桶”）。

当您使用数组时，请注意new int[]{1,2,3} 不“等于”new int[]{1,2,3}。

“深度比较”数组的正确方法是通过Arrays.equals(a, b) 方法。

为了有效地解决您的问题，您应该创建一个包含int[] 数组的包装类，然后正确实现.hashCode() 和equals()。

【讨论】：

【解决方案3】：

添加每个数字单独。不要加Arrays to HashSet

    int[] arr1 = {1,2,3};
    int[] arr2 = {1,2,3};
    System.out.println(arr1==arr2);//false
    System.out.println(arr1.equals(arr2)); //false

具有相同值的两个数组不必是equal（它们使用在Object 中定义的equals() 方法default，该方法比较references。）

【讨论】：