java - Java HashSet <ArrayList <Integer >>包含重复项[duplicate]

This question already has answers here:

mutable fields for objects in a Java Set

                                    （4个答案）


                15小时前关闭。



我想知道为什么HashSet>包含重复项。我的代码是：

    public static void main(String[] args) {
        Set<List<Integer>> set = new HashSet<>();
        set.add(new ArrayList<Integer>(Arrays.asList(1)));
        for (List<Integer> list : set){
            list.add(2);
        }
        set.add(new ArrayList<Integer>(Arrays.asList(1,2)));
        set.add(new ArrayList<Integer>(Arrays.asList(1)));
        for (List<Integer> list : set){
            System.out.println(list);
        }
        for (List<Integer> list : set){
            System.out.println(list.hashCode());
        }
    }

和输出：

[1, 2]
[1]
[1, 2]
994
32
994

如果在将列表[1]修改为[1，2]并且其hashCode现在为994之后，为什么仍要向HashSet添加列表[1，2]。而且，如果修改后未更新存储在HashSet中的第一个添加列表的hashCode，那么我应该不能向其添加[1]。谁能解释一下这一点？

最佳答案

这需要一点点了解HashSet的工作方式。

实际上，HashSet是HashMap，其中键是值的哈希。

当您输入第一个元素时，列表的哈希码是不同的（在本示例中为24）。

然后hashSet是：

[24：ListA]

然后，您添加了另一个元素，该元素将哈希码从该元素更改为994，但内部位置（键）未更改。

然后，添加一个与现有元素完全相同的新元素：

[24：ListA，994：listB]

最后，您添加了最后一个元素。

如您所见，元素的迭代或修改不会更改元素键。

我们可以恢复为hashSet在集合中插入该元素时不接受重复元素。

希望我的回答会有用！

关于java - Java HashSet <ArrayList <Integer >>包含重复项[duplicate]，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/61292406/

上一篇：java - 使用 java 流成对应用操作来连接两个列表

下一篇：java - Android的 View 可以用JAVA命名吗？

相关文章：

Java聊天室程序

java - JFileChooser 仅显示 d : drive content

java - 在 Java 中使用 XML 解析器创建文档变量时出错

java - 将 Eclipse 生成的 GUI 表单导入 IntelliJ

c# - 避免在数据库中添加重复项的最佳方法

java - 哈希集如何避免重复

java - HashSet允许多个项目具有相同的HashCode

java - 如何在使用 retainAll 方法后重置 HashSet？

Java Web 服务自定义返回类型

java - Selenium NoSuchElementException