Set和List一样，也继承于Collection，是集合的一种。和List不同的是，Set内部实现的是基于Map的，所以Set取值时不保证数据和存入的时候顺序一致，并且不允许空值，不允许重复值，每当有新的元素存入的时候，Set集合会先去过滤，如果发现和集合中现有元素出现重复，就不在允许添加

然后我们来看一下Set的继承结构 Set类的继承结构.png

Set集合使用

HashSet

java.util.HashSet类实现了java.util.Set接口。
HashSet类按照哈希算法来存取集合中的对象，存取速度比较快。

• Set中是不可能出现重复数据的
• Set中可以出现空数据
• Set中的数据是无序的

存储原理
HashSet存储元素的顺序并不是按照存入时的顺序，是按照哈希值来存的所以取数据也是按照哈希值取的。
HashSet不存入重复元素的规则：使用hashCode和equals
元素的哈希值是通过元素的hashcode方法 来获取的, HashSet首先判断两个元素的哈希值，如果哈希值一样，接着会比较equals方法 如果 equls结果为true ，HashSet就视为同一个元素。如果equals 为false就不是同一个元素。
当哈希值相同equals为false的元素，在存储的时候，是在同样的哈希值下顺延，存一列。
HashSet是通过hashCode值来确定元素在内存中的位置。一个hashCode位置上可以存放多个元素。

HashSet.png

HashSet的去重

    public static void main(String[] args) {
        HashSet<Student> set = new HashSet<>();
        Student student1 = new Student("小红",18);
        Student student2 = new Student("小明", 19);
        Student student3 = new Student("小红", 18);
        Student student4 = new Student("小婵",20);
        set.add(student1);
        set.add(student2);
        set.add(student3);
        set.add(student4);
        System.out.println(set); 
        // [姓名:小红,年龄:18, 姓名:小婵,年龄:20, 姓名:小红,年龄:18, 姓名:小明,年龄:19]
        // 上面输出的有重复的元素，是因为我们没有重写hasCode和equals方法。   
    }
// 重写Student中的hashCode和equals方法
public class Student{   
    private String name;
    private int age;
    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }
    @Override
    public int hashCode() {
        int result = 17;
        result = 31*result + name.hashCode();
        result = 31*result*result+age;
        return result;
    }
    @Override
    public boolean equals(Object obj) {
        if(obj == this) return true;
        if(!(obj instanceof Student)) return false;
        Student stu = (Student)obj;
        return this.name.equals(stu.name) && this.age==stu.age;
    }
}

HashSet的使用

        HashSet<String> hashSet = new HashSet<>();
        hashSet.add("first");
        hashSet.add("second");
        hashSet.add("tom");
        hashSet.add("first"); //重复元素，未添加
        hashSet.add("Jerry");
        System.out.println(hashSet); //[tom, Jerry, first, second]
        //长度
        int size = hashSet.size();
        System.out.println(size); // 4
        //迭代器遍历
        Iterator<String> it = hashSet.iterator();
        while(it.hasNext()) {
            Object o = it.next();
            System.out.print(o + " "); //tom Jerry first second 
        }
        System.out.println();
        // boolean remove(Object o) 移除Object元素并判断是否移除成功
        boolean bool = hashSet.remove("first");
        System.out.println(bool); // true

LinkedHashSet

它跟HashSet比，LinkedHashSet是有序的。LinkedHashSet在迭代访问Set中的全部元素时，性能比HashSet好，但是插入时性能稍微逊色于HashSet。

public static void main(String[] args) {
    HashSet<String> hashSet = new HashSet<>();
    hashSet.add("Tom");
    hashSet.add("Jerry");
    hashSet.add("Cat and Mouse");
    System.out.println(hashSet); //[Tom, Cat and Mouse, Jerry]
    LinkedHashSet<String> linkedHashSet = new LinkedHashSet<>();
    linkedHashSet.add("Tom");
    linkedHashSet.add("Jerry");
    linkedHashSet.add("Cat and Mouse");
    System.out.println(linkedHashSet); //[Tom, Jerry, Cat and Mouse]
}

TreeSet

红-黑树的数据结构，默认对元素进行自然排序（String）。如果比较的的时候两个对象返回值为0，那么元素重复。
TreeSet的排序规则：

• 让存入的元素自定义比较规则。
• 给TreeSet指定排序规则。

    public static void useTreeSet() {
        TreeSet<String> treeSet = new TreeSet<>();
        // public boolean add(E e) 将指定元素添加到此TreeSet
        treeSet.add("Tom");
        treeSet.add("Jerry");
        treeSet.add("Cat and Mouse");
    treeSet.add("Apple");
    treeSet.add("apple");
    treeSet.add("Google");
    System.out.println(treeSet); //[Apple, Cat and Mouse, Google, Jerry, Tom, apple]
    // public E first() 返回此TreeSet中当前第一个元素
    String first = treeSet.first();
    System.out.println(first);  // Apple
    // public E last() 返回此TreeSet中当前最后一个元素
    String last = treeSet.last();
    System.out.println(last); //apple
    //public E floor(E e) 返回此TreeSet中小于等于给定元素的最大元素，不存在则返回null
    String floor = treeSet.floor("GOOGLE");
    System.out.println(floor); // Cat and Mouse
    // public E higher(E e) 返回此TreeSet中大于给定元素的最小元素，不存在则返回null
    String higher = treeSet.higher("GOOGLE"); 
    System.out.println(higher); // Google
    // 使用迭代器进行遍历
    while(it.hasNext()) {
        String string = it.next();
        System.out.print(string + " ");
    }
    // 使用增强for循环进行遍历
    for(String string : treeSet) {
        System.out.print(string + " ");
    }
}