转换为 Set 时 List 的大小发生变化答案

【问题标题】：Size of List changes when converted to Set转换为 Set 时 List 的大小发生变化
【发布时间】：2014-01-24 16:30:12
【问题描述】：

我有一个 ArrayList：

List<MyClass> xxx = new ArrayList<MyClass>(functionThatGetsAList());

当我测试xxx.size() 时，我得到 3，这是正确的。然后我尝试投射：

Set<MyClass> yyy = new HashSet<MyClass>(xxx);

或者：

Set<MyClass> yyy = new HashSet<MyClass>();
yyy.addAll(xxx);

在这两种情况下，yyy.size() 都是 1，它只复制第一个对象。为什么？

【问题讨论】：

【解决方案1】：

来自HashSet的文档

布尔加法(E e) 如果指定的元素尚不存在，则将其添加到此集合中。

尝试将列表中的这些元素循环添加到集合中。

set.add(l);每次迭代都返回true？如果不是，我认为可以安全地假设您尝试添加到集合中的内容与哈希码确定的内容相同。如果是这种情况，您需要覆盖 hashcode()。

【讨论】：

【解决方案2】：

HashSet 依赖于Object 中的hashCode() 方法。如果您需要哈希码，则需要覆盖此方法。覆盖hashCode() 时，还必须覆盖equals()。见What issues should be considered when overriding equals and hashCode in Java?

【讨论】：