使用contains()方法可判断集合是否包含某元素，返回布尔值；其依据对象的equals()方法进行比较，自定义类需重写equals()（及hashCode()）以确保正确性；ArrayList和LinkedList查找为O(n)，HashSet为O(1)，TreeSet为O(log n)；注意TreeSet不支持null元素，否则抛出NullPointerException。
在Java中判断集合是否包含某个元素，主要使用集合类提供的 contains() 方法。该方法返回一个布尔值，如果集合中存在指定元素则返回 true，否则返回 false。
1. 使用 contains() 方法
大多数集合类型（如 ArrayList、HashSet、LinkedList、LinkedHashSet、TreeSet 等）都继承自 Collection 接口，该接口定义了 contains(Object o) 方法。
示例：
List<String> list = new ArrayList<>();
list.add("apple");
list.add("banana");
list.add("cherry");
boolean hasApple = list.contains("apple"); // 返回 true
boolean hasOrange = list.contains("orange"); // 返回 false
2. 判断原理：依赖 equals() 方法
contains() 方法的判断逻辑依赖于对象的 equals() 方法。因此，确保你添加到集合中的对象正确重写了 equals()（有时还需要 hashCode()，尤其是在 HashSet 或 HashMap 中）。
立即学习“Java免费学习笔记（深入）”；
例如，自定义类 Person：
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 && Objects.equals(name, person.name);
}
}
这样在集合中使用 contains() 才能正确判断两个 Person 对象是否“相等”。
3. 不同集合类型的性能差异
虽然所有集合都提供 contains() 方法，但性能因实现而异：
- ArrayList / LinkedList：时间复杂度为 O(n)，需要遍历查找
- HashSet / LinkedHashSet / TreeSet：HashSet 基于哈希表，平均 O(1)；TreeSet 为 O(log n)
如果频繁进行“是否包含”的判断，推荐使用 HashSet 或 TreeSet 提高效率。
4. 注意 null 值的处理
某些集合允许 null 元素（如 ArrayList、LinkedList），可以正常调用 contains(null)：
List<String> list = new ArrayList<>();
list.add(null);
list.add("hello");
list.contains(null); // 返回 true
但 TreeSet 不允许 null 元素，调用会抛出 NullPointerException。
基本上就这些。只要理解 contains() 的使用方式和背后的比较机制，就能准确判断集合是否包含某元素。
