Set接口

Set集合不允许有重复元素，判断两个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("百年孤独"));
        //再通过add方法添加一个相同的元素
        boolean result = books.add(new String("百年孤独"));
        System.out.println(result);//返回flase添加失败
        System.out.println(books);//虽然添加字符串时，都用了new方法用==判断不是一个对象，但是使用equals判断返回的是true所以添加失败
    }
}

HashSet类

_不能保证元素的排列顺序，顺序有可能发生变化
_不是同步的，如果多线程访问同一个Set集合，如果有两条或以上线程修改了集合，则必须通过代码来保证其同步
集合元素可以null
向HashSet中存入一个元素时，HashSet调用对象的HashCode方法得到该对象的HashCode值，然后根据该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);
    }
}

运行结果

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

hash算法原理

当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，该类也是根据HashCode来存储位置，但是它同时用链表维护元素的次序，当遍历该类时会根据元素的添加顺序来访问集合里的元素，因此性能低于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接口的唯一实现，treeSet可以保证元素处于排序状态
与HashSet相比多了如下几个额外的方法

EnumSet类

enumSet是一个专门为枚举类设计的集合，该类中的所有值必须是指定枚举类型的枚举值，集合元素有序，以枚举值在Enum类内的定义顺序来决定集合元素的顺序
1、EnumSet在内部以位向量的形式存储，这种存储形式非常的紧凑、高效，所有Enum对象占用内存很小，运行效率非常好，尤其是批量操作时
2、该集合不予许加入null元素
3、该类没有暴露任何的构造器来创建该类的实例， 程序应该用它提供的static方法来创建EnumSet对象方法如下

方法名|描述|
-------|
static EnumSet allOf(class elementType)|创建一个包含指定枚举类型里所有枚举值的EnumSet集合
static Enumset complementOf(EnumSet s)|创建一个与指定EnumSet里枚举类型相同，包含原来Set集合的所有枚举类型、枚举值）
static EnumSet copyOf(Collection c)|使用一个普通集合来创建EnumSet集合
static EnumSet copyOf(EnumSet s)|创建一个与指定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){
        //创建一个EnunSet集合，元素类型就是
        EnumSet seasonSet = EnumSet.allOf(season.class);
        System.out.println(seasonSet);
        //创建一个EnumSet
        EnumSet colorSet = EnumSet.noneOf(color.class);
        colorSet.add(color.BULE);
        colorSet.add(color.RED);
        colorSet.add(color.GREEN);
        System.out.println(colorSet);
    }
}