Set接口

Set集合不允許有重復(fù)元素波岛，判斷兩個(gè)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();
        //添加一個(gè)字符串對(duì)象
        books.add(new String("百年孤獨(dú)"));
        //再通過(guò)add方法添加一個(gè)相同的元素
        boolean result = books.add(new String("百年孤獨(dú)"));
        System.out.println(result);//返回flase添加失敗
        System.out.println(books);//雖然添加字符串時(shí)咙轩，都用了new方法用==判斷不是一個(gè)對(duì)象，但是使用equals判斷返回的是true所以添加失敗
    }
}

HashSet類

_不能保證元素的排列順序阴颖，順序有可能發(fā)生變化
_不是同步的活喊，如果多線程訪問(wèn)同一個(gè)Set集合，如果有兩條或以上線程修改了集合量愧，則必須通過(guò)代碼來(lái)保證其同步
集合元素可以null
向HashSet中存入一個(gè)元素時(shí)钾菊，HashSet調(diào)用對(duì)象的HashCode方法得到該對(duì)象的HashCode值，然后根據(jù)該HashCode值來(lái)決定該對(duì)象在HashSet中的存儲(chǔ)位置偎肃，如果兩個(gè)元素通過(guò)equals方法返回true但是HashCode值不等也可以存儲(chǔ)成功
代碼示例

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但是沒(méi)有重寫其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集合中添加兩個(gè)A,兩個(gè)B,兩個(gè)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中添加一個(gè)可變?cè)貢r(shí)软棺，如果在在后面的程序中該變了該元素的值红竭，那么也可能造成兩個(gè)元素相等
代碼示例

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);
        //取出第一個(gè)元素
        Iterator it = testSet.iterator();
        D first = (D) it.next();
        //給第一個(gè)元素賦值
        first.count = 20;
        //再次輸出
        System.out.println("再次輸出"+ testSet);
    }
}

HashSet還有一個(gè)子類linkedHashSet，該類也是根據(jù)HashCode來(lái)存儲(chǔ)位置喘落，但是它同時(shí)用鏈表維護(hù)元素的次序茵宪，當(dāng)遍歷該類時(shí)會(huì)根據(jù)元素的添加順序來(lái)訪問(wèn)集合里的元素，因此性能低于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相比多了如下幾個(gè)額外的方法

EnumSet類

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

方法名|描述|
-------|
static EnumSet allOf(class elementType)|創(chuàng)建一個(gè)包含指定枚舉類型里所有枚舉值的EnumSet集合
static Enumset complementOf(EnumSet s)|創(chuàng)建一個(gè)與指定EnumSet里枚舉類型相同嘀趟，包含原來(lái)Set集合的所有枚舉類型脐区、枚舉值）
static EnumSet copyOf(Collection c)|使用一個(gè)普通集合來(lái)創(chuàng)建EnumSet集合
static EnumSet copyOf(EnumSet s)|創(chuàng)建一個(gè)與指定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)建一個(gè)EnunSet集合她按，元素類型就是
        EnumSet seasonSet = EnumSet.allOf(season.class);
        System.out.println(seasonSet);
        //創(chuàng)建一個(gè)EnumSet
        EnumSet colorSet = EnumSet.noneOf(color.class);
        colorSet.add(color.BULE);
        colorSet.add(color.RED);
        colorSet.add(color.GREEN);
        System.out.println(colorSet);
    }
}