Java集合框架如何使用Set判断元素是否存在_Java集合框架元素查找的高效方法指南

Set

HashSet

Set

contains()

Set

contains()

HashSet

hashCode()

equals()

contains(Object o)

HashSet

o

equals()

ArrayList

import java.util.HashSet;
import java.util.Set;

public class SetExistenceCheck {
    public static void main(String[] args) {
        Set<String> uniqueNames = new HashSet<>();

        // 添加元素
        uniqueNames.add("Alice");
        uniqueNames.add("Bob");
        uniqueNames.add("Charlie");
        uniqueNames.add("Alice"); // 再次添加，但Set中只会有一个"Alice"

        System.out.println("集合中的元素: " + uniqueNames); // 输出可能无序，但元素唯一

        // 判断元素是否存在
        boolean containsBob = uniqueNames.contains("Bob");
        System.out.println("集合中是否包含 'Bob'?: " + containsBob); // true

        boolean containsDavid = uniqueNames.contains("David");
        System.out.println("集合中是否包含 'David'?: " + containsDavid); // false

        // 实际应用场景：快速去重并判断
        String newName = "Bob";
        if (uniqueNames.contains(newName)) {
            System.out.println(newName + " 已经存在，无需添加。");
        } else {
            uniqueNames.add(newName);
            System.out.println(newName + " 已添加。");
        }
    }
}

Set

List

list.contains()

Set

ArrayList

contains()

equals()

N

N

HashSet

HashSet

hashCode()

HashSet

equals()

List

ArrayList

HashSet

Set

Set

hashCode()

equals()

Set

HashSet

hashCode()

equals()

class User {
    private String id;
    private String name;

    public User(String id, String name) {
        this.id = id;
        this.name = name;
    }

    // 假设我们认为只要id相同，就是同一个User
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        User user = (User) o;
        return id.equals(user.id); // 核心：基于id判断相等
    }

    @Override
    public int hashCode() {
        return id.hashCode(); // 核心：hashCode也基于id生成
    }

    @Override
    public String toString() {
        return "User{id='" + id + "', name='" + name + "'}";
    }
}

// 测试
public class CustomObjectSetTest {
    public static void main(String[] args) {
        Set<User> users = new HashSet<>();
        users.add(new User("001", "Alice"));
        users.add(new User("002", "Bob"));
        users.add(new User("001", "Alice Smith")); // id相同，但name不同

        System.out.println("Set中的用户数量: " + users.size()); // 期望是2，因为"001"是重复的
        System.out.println("Set中的用户: " + users);

        User userToFind = new User("002", "Robert"); // id相同，name不同
        boolean found = users.contains(userToFind);
        System.out.println("是否找到ID为002的用户?: " + found); // 期望是true
    }
}

hashCode()

equals()

User

Object

users.add(new User("001", "Alice Smith"))

Set

Set

contains()

hashCode()

equals()