JAVA語言之Set

一、Set和List的區別

List中可以存在相同的元素，而Set不可以。基於這個特性，Set可以被用來實現去重，可作為Map的鍵

二、常見的Set

常見的Set有HashSet、LinkedHashSet、TreeSet

這些具體的實現類都繼承了Set介面，實現了插入、刪除、求長度、判斷是否為空等方法

System.out.println(set.add(new grade("zhangsan",85,88)));
System.out.println(set.add(new grade("zhangsan",85,88)));

輸出

true
false

當試圖插入相同元素時，第二次插入是無效的

下面給出這三種具體實現類的區別

HastSet 

不能保證元素的排列順序，順序有可能發生變化
集合元素可以是null,但只能放入一個null
當向HashSet結合中存入一個元素時，HashSet會呼叫該物件的hashCode()方法來得到該物件的hashCode值，然後根據 hashCode值來決定該物件在HashSet中儲存位置。

也就是說，HashSet的位置是由HashCode決定的

LinkedHashSet 

和HashSet的區別在於，LinkedHashSet的元素是按照插入的順序輸出的

public static void main(String[] args) {
        LinkedHashSet set = new LinkedHashSet();
        ConstructSet(set);
        HashSet hashSet = new HashSet();
        ConstructSet(hashSet);
    }

    public static void ConstructSet(Set set){
        set.add(new grade("zhangsan",85,88));
        set.add(new grade("lisi",80,87));
        set.add(new grade("wangwu",70,98));
        set.add(new grade("zhaoliu",65,100));
        Iterator it = set.iterator();
        while (it.hasNext()){
            System.out.println(it.next().toString());
        }
    }

輸出：

name = zhangsan   age =  85   math =  88
name = lisi   age =  80   math =  87
name = wangwu   age =  70   math =  98
name = zhaoliu   age =  65   math =  100
name = wangwu   age =  70   math =  98
name = zhangsan   age =  85   math =  88
name = zhaoliu   age =  65   math =  100
name = lisi   age =  80   math =  87

TreeSet

和HashSet不同，TreeSet可以開發人員指定排序方式