Set通过equals和hashCode方法判断元素存在性，HashSet利用hashCode定位再用equals比较，TreeSet通过排序比较，须保证equals与hashCode一致以确保contains正确。
Java中的Set接口通过元素的equals()方法来判断某个元素是否存在。当你调用Set的contains(Object o)方法时，Set会遍历其内部存储的元素，并使用equals()方法逐一比较目标对象与集合中已有元素是否相等。
1. 基于equals和hashCode的一致性
为了保证Set（尤其是基于哈希的实现类如HashSet）能正确判断元素是否存在，必须遵循以下规则：
- 如果两个对象通过
equals()方法比较返回true，那么它们的hashCode()必须相同。 - 如果重写了
equals()方法，通常也需要重写hashCode()方法，否则在HashSet或LinkedHashSet中可能导致contains()失效。
注意：不重写hashCode()可能导致逻辑上相等的对象被当作不同元素存储，从而影响查找结果。
2. 实际使用示例
假设有一个Person类：
立即学习“Java免费学习笔记（深入）”；
class Person {
private String name;
private int age;
public Person(String name, int age) {
this.name = name;
this.age = age;
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (!(o instanceof Person)) return false;
Person person = (Person) o;
return age == person.age && name.equals(person.name);
}
@Override
public int hashCode() {
return name.hashCode() * 31 + age;
}}
然后使用HashSet：
Set people = new HashSet<>();
people.add(new Person("Alice", 25));
boolean exists = people.contains(new Person("Alice", 25)); // 返回true
只有当equals()和hashCode()都正确实现时，上面的结果才是true。
3. 不同Set实现类的判断机制
-
HashSet：基于HashMap实现，利用对象的hashCode快速定位桶位置，再用equals判断是否真正存在。
-
TreeSet：基于红黑树，要求元素可排序（实现Comparable或传入Comparator），通过比较大小来查找元素，不依赖hashCode。
-
LinkedHashSet：继承HashSet行为，判断逻辑与HashSet一致。
基本上就这些。只要确保对象的比较逻辑正确，Set就能准确判断元素是否存在。
