其中，element為Set中的元素，result為boolean類(lèi)型的變量，用于記錄Set中是否包含該元素。

二、set.contains的時(shí)間復(fù)雜度

set.contains的時(shí)間復(fù)雜度與使用的Set實(shí)現(xiàn)有關(guān)。對(duì)于基于哈希表的實(shí)現(xiàn)，如HashSet和LinkedHashSet，其平均時(shí)間復(fù)雜度為O(1)；對(duì)于基于紅黑樹(shù)的實(shí)現(xiàn)，如TreeSet，其平均時(shí)間復(fù)雜度為O(log n)。

在實(shí)際應(yīng)用中，選用適當(dāng)?shù)腟et實(shí)現(xiàn)能夠達(dá)到更好的性能。

三、set.contains與equals的關(guān)系

set.contains的判斷依賴(lài)于元素的hashCode以及equals函數(shù)的返回值。如果兩個(gè)元素的hashCode相同，但equals函數(shù)返回值不同，則判斷這兩個(gè)元素相等的結(jié)果是錯(cuò)誤的。

為了避免此類(lèi)問(wèn)題，程序員需要確保重寫(xiě)了元素類(lèi)的equals函數(shù)，保證元素相等的判斷符合自己的需求。

例如，對(duì)于一個(gè)Person類(lèi)：

class Person {
    private String name;
    private int 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);
    }
    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }
}

public Set intersection(String s1, String s2) {
    Set set1 = new HashSet<>();
    Set set2 = new HashSet<>();
    for (char c : s1.toCharArray()) {
        set1.add(c);
    }
    for (char c : s2.toCharArray()) {
        set2.add(c);
    }
    Set result = new HashSet<>();
    for (char c : set1) {
        if (set2.contains(c)) {
            result.add(c);
        }
    }
    return result;
}