以严谨的心态编写程序，警惕Set集合陷阱

2023-11-29 22:21:50

Set集合的去重原理

Set集合是一种无序且不允许重复元素的集合。它通常用于去重操作，例如去除列表中的重复元素。当我们向Set集合中添加一个元素时，Set集合会调用元素对象的equals()方法来判断该元素是否已经存在。如果equals()方法返回true，则表示该元素已经存在，不会被添加到集合中；否则，该元素将被添加到集合中。

未重写equals()和hashCode()方法的陷阱

如果我们使用未重写equals()和hashCode()方法的引用对象进行去重，可能会导致以下陷阱：

无法正确去重： 由于未重写equals()方法，Set集合无法正确比较两个对象的相等性。即使两个对象实际相等，Set集合也可能将它们视为不同的对象，从而导致无法正确去重。
性能问题： 未重写hashCode()方法会影响Set集合的性能。Set集合在查找元素时会使用hashCode()方法来快速定位元素的位置。如果hashCode()方法没有被重写，Set集合将使用对象的地址作为哈希码，这可能会导致哈希冲突，降低查找效率。
无法使用Set集合的特性： Set集合提供了许多有用的特性，例如contains()方法和remove()方法。这些特性依赖于equals()方法和hashCode()方法的正确实现。如果未重写这些方法，这些特性将无法正常工作。

解决方案

为了避免上述陷阱，我们应该始终重写equals()和hashCode()方法，确保引用对象能够被正确比较和哈希。以下是一些重写equals()和hashCode()方法的建议：

equals()方法： equals()方法应该比较两个对象的属性值，而不是比较对象的地址。例如，如果我们有一个Person类，我们可以比较Person对象的name属性值来判断两个Person对象是否相等。
hashCode()方法： hashCode()方法应该根据对象的属性值生成一个哈希码。哈希码应该具有以下特性：
- 相同的对象应该生成相同的哈希码。
- 不同的对象应该生成不同的哈希码。
- 哈希码应该均匀分布。
遵循通用约定： 在Java中，equals()和hashCode()方法通常遵循以下约定：
- equals()方法应该遵守自反性、对称性和传递性。
- hashCode()方法应该遵守一致性和对称性。