Set接口

Set集合不允許有重復(fù)元素，判斷兩個Set集合元素是否相等使用equals比較，而不是==，set集合不允許存在有相同的元素，如果使用add方法添加相同元素，返回false
代碼示例

import java.util.ArrayList;
import java.util.Collection;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
public class setTest{
    public static void main(String[] args) {
        Set books = new HashSet();
        //添加一個字符串對象
        books.add(new String("百年孤獨(dú)"));
        //再通過add方法添加一個相同的元素
        boolean result = books.add(new String("百年孤獨(dú)"));
        System.out.println(result);//返回flase添加失敗
        System.out.println(books);//雖然添加字符串時，都用了new方法用==判斷不是一個對象，但是使用equals判斷返回的是true所以添加失敗
    }
}

HashSet類

_不能保證元素的排列順序，順序有可能發(fā)生變化
_不是同步的，如果多線程訪問同一個Set集合，如果有兩條或以上線程修改了集合，則必須通過代碼來保證其同步
集合元素可以null
向HashSet中存入一個元素時，HashSet調(diào)用對象的HashCode方法得到該對象的HashCode值，然后根據(jù)該HashCode值來決定該對象在HashSet中的存儲位置，如果兩個元素通過equals方法返回true但是HashCode值不等也可以存儲成功
代碼示例

import java.util.ArrayList;
import java.util.Collection;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

import com.sun.org.apache.bcel.internal.generic.NEW;
//類A重寫equals方法，但莫有重寫其HashCode方法
    class A {
        public boolean equals(Object obj){
            return true;
        }
    }
    //類B的HashSet方法總是返回1但是沒有重寫其equals方法
    class B{
        public int HashCode(){
            return 1;
        }
    }
    //類CHashSet（）總是返回2，重寫equals（）
    class C{
        public int HashCode(){
            return 2;
        }
        public  boolean equals(Object obj){
            return true;
        }
    }
public class setTest {
    public static void main(String[] args) {
        HashSet books = new HashSet();
        //向books集合中添加兩個A,兩個B,兩個C
        books.add(new A());
        books.add(new A());
        books.add(new B());
        books.add(new B());
        books.add(new C());
        books.add(new C());
        System.out.println(books);
    }
}

運(yùn)行結(jié)果

[C@6af62373, B@544a5ab2, C@3ce53108, A@6bbc4459, A@7150bd4d, B@5d888759]

hash算法原理

當(dāng)Set中添加一個可變元素時，如果在在后面的程序中該變了該元素的值，那么也可能造成兩個元素相等
代碼示例

import java.util.ArrayList;
import java.util.Collection;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

class D{
    int count;
    public D(int count){
        this.count = count;
    }
    public String toString(){
        return "D的count的屬性："+ count;
        
    }
    public boolean equals(Object obj){
        if (obj instanceof D){
            D d = (D)obj;
            if (d.count == this.count){
                return true;
            }
        }return false;
    }
    public int HashCode(){
        return this.count;
    }
}

public class setTest {
    @SuppressWarnings({ "rawtypes", "unchecked" })
    public static void main(String[] args) {
        HashSet testSet = new HashSet();
        testSet.add(2);
        testSet.add(-9);
        testSet.add(10);
        testSet.add(0);
        //打印testSet
        System.out.println(testSet);
        //取出第一個元素
        Iterator it = testSet.iterator();
        D first = (D) it.next();
        //給第一個元素賦值
        first.count = 20;
        //再次輸出
        System.out.println("再次輸出"+ testSet);
    }
}

HashSet還有一個子類linkedHashSet，該類也是根據(jù)HashCode來存儲位置，但是它同時用鏈表維護(hù)元素的次序，當(dāng)遍歷該類時會根據(jù)元素的添加順序來訪問集合里的元素，因此性能低于HashSet
代碼示例

import java.util.ArrayList;
import java.util.Collection;
import java.util.HashSet;
import java.util.Iterator;
import java.util.LinkedHashSet;
import java.util.Set;


public class linkedHashSetTest {
    @SuppressWarnings({ "rawtypes", "unchecked" })
    public static void main(String[] args) {
    LinkedHashSet books = new LinkedHashSet();
    books.add("羊脂球");
    books.add("茶花女");
    //移除元素
    books.remove("茶花女");
    //重新添加
    books.add("茶花女");
    System.out.println(books);
    }
}

treeSet類

treeSet是Sorted接口的唯一實(shí)現(xiàn)，treeSet可以保證元素處于排序狀態(tài)
與HashSet相比多了如下幾個額外的方法

EnumSet類

enumSet是一個專門為枚舉類設(shè)計的集合，該類中的所有值必須是指定枚舉類型的枚舉值，集合元素有序，以枚舉值在Enum類內(nèi)的定義順序來決定集合元素的順序
1、EnumSet在內(nèi)部以位向量的形式存儲，這種存儲形式非常的緊湊、高效，所有Enum對象占用內(nèi)存很小，運(yùn)行效率非常好，尤其是批量操作時
2、該集合不予許加入null元素
3、該類沒有暴露任何的構(gòu)造器來創(chuàng)建該類的實(shí)例， 程序應(yīng)該用它提供的static方法來創(chuàng)建EnumSet對象方法如下

方法名|描述|
-------|
static EnumSet allOf(class elementType)|創(chuàng)建一個包含指定枚舉類型里所有枚舉值的EnumSet集合
static Enumset complementOf(EnumSet s)|創(chuàng)建一個與指定EnumSet里枚舉類型相同，包含原來Set集合的所有枚舉類型、枚舉值）
static EnumSet copyOf(Collection c)|使用一個普通集合來創(chuàng)建EnumSet集合
static EnumSet copyOf(EnumSet s)|創(chuàng)建一個與指定EnumSet具有相同元素類型、相同集合的EnumSet集合
** ... ** | ...

代碼示例

import java.util.ArrayList;
import java.util.Collection;
import java.util.EnumSet;
import java.util.HashSet;
import java.util.Iterator;
import java.util.LinkedHashSet;
import java.util.Set;
enum season{
    SPRING,SUMMER,FALL,WINTER
}
enum color{
    BULE,YELLOW,RED,GREEN
}

public class CellectionTest {
    public static void main(String[] grgs){
        //創(chuàng)建一個EnunSet集合，元素類型就是
        EnumSet seasonSet = EnumSet.allOf(season.class);
        System.out.println(seasonSet);
        //創(chuàng)建一個EnumSet
        EnumSet colorSet = EnumSet.noneOf(color.class);
        colorSet.add(color.BULE);
        colorSet.add(color.RED);
        colorSet.add(color.GREEN);
        System.out.println(colorSet);
    }
}