Set集合詳解

簡介

• Set集合，基礎自Collection。特征是插入無序，不可指定位置訪問。
• Set集合的實現類可說是基於Map集合去寫的。通過內部封裝Map集合來實現的比如HashSet內部封裝了HashMap。
• Set集合的數據庫不能重復（== 或 eqauls）的元素
• Set集合的常用實現類有 HashSet TreeSet

 

HashSet 

內部無序，封裝了HashMap。就是用HashMap的key位來存儲值.

//set集合內部的封裝的HashMap對象
private transient HashMap<E,Object> map;

元素不可重復，其實就是元素不能（==或equals）

    public static void main(String[] args) {
        Set<String> set = new HashSet<>();
        set.add("1");
        set.add("1");
        System.out.println("size:" + set.size());
    }

執行結果是 size:1.詳細用過Map集合的你很明白這一點。如果添加的元素相==或equals HashSet就只會保留其中一個。當我們將自己寫的類存入set集合時一定要重寫 equals和hashCode 

/**
 * 注意：沒有重寫equals方法和hashCode的Person
 * @author 20190313
 *
 */
public class Person{
    private int id;
    private String sname;
    private int age;
    
    public Person() {}
    
    public Person(int id, String sname, int age) {
        this.id = id;
        this.sname = sname;
        this.age = age; 
    }
    
    
    
    public int getId() {
        return id;
    }


    public void setId(int id) {
        this.id = id;
    }


    public String getSname() {
        return sname;
    }


    public void setSname(String sname) {
        this.sname = sname;
    }


    public int getAge() {
        return age;
    }


    public void setAge(int age) {
        this.age = age;
    }

}

    public static void main(String[] args) {
        Set<Person> set = new HashSet<>();
        set.add(new Person(1, "zs", 1));
        set.add(new Person(1, "zs", 1));
        System.out.println("size:" + set.size());
    }

執行結果還是2.將equals和hashCode重寫就可用了。

    @Override
    public boolean equals(Object obj) {
        // TODO Auto-generated method stub
        if (obj != null && obj instanceof Person) {
            Person o = (Person) obj;
            if (this.id == o.id && this.age == o.age) {
                if (sname != null) {
                    return sname.equals(o.sname);
                } else {
                    return o.sname == null;
                }
            }
        }
        return false;
    }
    
    @Override
    public int hashCode() {
        // TODO Auto-generated method stub
        return this.id + this.age;
    }

注意：重寫equals和hashCode一定要注意想equals的對象一定hashCode。hashCode相等的對象不一定相equals

重寫完后執行結果就是 1 啦

TreeSet

TreeSet基於TreeMpa實現，TreeMap本質就是紅黑樹。所以TreeSet其實於是基於紅黑樹的。

TreeSet有個特點，插入無序內部有序。

插入數據實現Comparable接口，通過compareTo方法去比較大小，或者在實力化TreeSet的時候自定義排序Comparator方法。內部的int compare(T o1, T o2)比較對象大小。

如果插入數據即不實現Commparable或在插入的時候也不指定排序方式Comparator那么就會報錯

注：如果不了解Comparable和Comparator可用參考我寫的這篇博客：https://www.cnblogs.com/IT-CPC/p/10903837.html

證明TreeSet內部是有序的

    public static void main(String[] args) {
        Set<String> set = new TreeSet<>();
        set.add("b");
        set.add("a");
        set.add("d");
        set.add("c");
        
        for (String str : set) {
            System.out.println(str);
        }
    }

上面代碼無論你運行多少遍，執行結果都如下：

a
b
c
d

如果我們自己實現的對象要實現排序 1、 實現Comparable 2、指定排序方式 Comparator

實現Comparable

讓set根據年齡排序

public class Person implements Comparable<Person>{
    private int id;
    private String sname;
    private int age;

    public Person() {
    }

    public Person(int id, String sname, int age) {
        this.id = id;
        this.sname = sname;
        this.age = age;
    }
    

    public int getId() {
        return id;
    }

    public void setId(int id) {
        this.id = id;
    }

    public String getSname() {
        return sname;
    }

    public void setSname(String sname) {
        this.sname = sname;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    @Override
    public int compareTo(Person o) {
        // TODO Auto-generated method stub
        return this.age - o.age;
    }

    @Override
    public String toString() {
        return "Person [id=" + id + ", sname=" + sname + ", age=" + age + "]";
    }
    
}

 

    public static void main(String[] args) {
        Set<Person> set = new TreeSet<>();
        set.add(new Person(1, "張三", 1));
        set.add(new Person(34, "王五", 3));
        set.add(new Person(232, "李四", 2));
        for (Person person : set) {
            System.out.println(person);
        }
    }

執行結果：

Person [id=1, sname=張三, age=1]
Person [id=2, sname=李四, age=2]
Person [id=34, sname=王五, age=3]

自定義排序 指定Comparator實現類的實力化對象

    public static void main(String[] args) {
        Set<Person> set = new TreeSet<>(new IdSort());
        set.add(new Person(3, "張三", 1));
        set.add(new Person(1, "王五", 3));
        set.add(new Person(2, "李四", 2));
        for (Person person : set) {
            System.out.println(person);
        }
    }

執行結果：

Person [id=1, sname=王五, age=3]
Person [id=2, sname=李四, age=2]
Person [id=3, sname=張三, age=1]

注意：注意當兩個對象比較相當（就是比較器返回0）時，那么就會發生覆蓋

HashSet和TreeSet比較

HashSet 效率要高於TreeSet，因為HashSet采用散列算法快速對集合進行增刪改查 時間復雜度更是幾乎接近O(1)，但內部無序。

TreeSet 內部有序，可根據指定規則去排序。但效率要比較HashSet低。時間復雜度位O(log n)

Set集合的遍歷方式

ForEach

forEach底層其實就是依賴迭代器。很多人喜歡用ForEach因為代碼少。

        for (Object object : set) {
            System.out.println(object);
        }

迭代器 

        Iterator iterator = set.iterator();
        while(iterator.hasNext()) {
            System.out.println(iterator.next());
        }

 

JDK 1.8新特性 

set.forEach((x) -> System.out.println(x));