集合框架之Set集合详解

无序，不重复（比较的是值，不是地址）

一旦对象丢进Set集合，集合里多个对象之间没有明显的顺序。Set集合与Collection基本完全一样，没有提供任何额外的方法。

Set集合不允许包含相同的元素，如果试图把两个相同元素加入到同一个Set集合中，则添加失败，add方法返回false，且新元素不会被加入。

Set判断两个对象相同不是使用==运算符，而是根据equals方法。也就是说，如果只要两个对象用equals方法比较返回true，Set就不会接受这两个对象；反之，只要两个对象用equals方法比较返回false，Set就会接受这两个对象（甚至这两个对象是同一个对象，Set也可把它们当成两个对象处理）。

Set子类：

HashSet
内部数据结构是哈希表，是不同步的；

哈希表：
本质是一个数组结构，通过一定的算法算出每个元素对应的值，根据该值决定其存储的位置，查找时直接根据该值快速定位到其位置，如果该位置有元素，再进行值判断（equals()），如果equals()返回true则代表查找到了。提高了查询效率，弊端是元素不能重复。

哈希表确定元素是否相同：

1. 判断两个元素的哈希值（地址位置）是否相同，如果相同，再判断两个对象的内容是否相同；
2. 判断哈希值相同，其实判断的是对象的hashCode的方法返回的值（哈希值），判断内容是否相同，用的是equals（）方法，equals方法默认比较的是地址；

注意：如果哈希值不同，是不需要判断equals方法的。

当使用HashSet存对象时，需要重写hashCode和equals方法，使用ArrayList存对象时只需要重写equals方法。

补充知识点：instanceof方法

java 中的instanceof 运算符是用来在运行时指出对象是否是特定类的一个实例。instanceof通过返回一个布尔值来指出，这个对象是否是这个特定类或者是它的子类的一个实例。

用法：
result = object instanceof class
参数：
Result：布尔类型。
Object：必选项。任意对象表达式。
Class：必选项。任意已定义的对象类。

说明：
如果 object 是 class 的一个实例，则 instanceof 运算符返回 true。如果 object 不是指定类的一个实例，或者 object 是 null，则返回 false。

LinkedHashSet：

在HashSet的基础上有序，其余相同。

TreeSet：

可以对Set集合中的元素进行排序，是不同步的。
判断元素唯一性的方式：就是根据比较方法的返回结果是否是0，是0则是相同元素。

TreeSet内部是二叉树数据结构，按照从小到大的顺序存元素。（左小右大）

Comparable接口：

此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序，类的 compareTo 方法被称为它的自然比较方法。

int compareTo(T o)：

比较此对象与指定对象的顺序。如果该对象小于、等于或大于指定对象，则分别返回负整数、零或正整数，需要重写该方法。

TreeSet对元素进行排序的方式一：

让元素自身具备比较功能，元素需要实现Comparable接口，覆盖compareTo方法。
示例：让自定义对象按年龄排序，如果年龄一样，再按姓名的自然顺序排序

import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;

class Person implements Comparable {
    private String name;
    private int age;

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    @Override
    public int compareTo(Object o) {
        Person p = (Person) o;
        //让Person对象按age排序，如果age一样，再按name的自然顺序排序
        return temp == 0 ? this.name.compareTo(p.name) : temp;
    }
}

public class Demo {

    public static void main(String[] args) {
        TreeSet<Person> tree = new TreeSet<Person>();

        tree.add(new Person("b张三", 22));
        tree.add(new Person("c李四", 32));
        tree.add(new Person("d王五", 44));
        tree.add(new Person("a钱六", 22));

        Iterator<Person> it = tree.iterator();

        while (it.hasNext()) {
            Person p = (Person) it.next();
            System.out.println(p.getName() + ":" + p.getAge());

        }
    }
}

TreeSet对元素进行排序的方式二（常用）：

让集合自身具有比较功能，定义一个类实现Comparator接口，覆盖compare方法，将该类对象传递给treeSet集合的构造方法。
示例：让自定义对象按姓名排序，如果姓名一样，再按年龄大小排序

import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;

class Person {
    private String name;
    private int age;

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }
}

public class Demo {

    public static void main(String[] args) {
        TreeSet<Person> tree = new TreeSet<Person>(new ComparatorByName());

        tree.add(new Person("张三", 32));
        tree.add(new Person("李四", 32));
        tree.add(new Person("王五", 44));
        tree.add(new Person("张三", 22));

        Iterator<Person> it = tree.iterator();

        while (it.hasNext()) {
            Person p = (Person) it.next();
            System.out.println(p.getName() + ":" + p.getAge());

        }
    }
}

class ComparatorByName implements Comparator {

    @Override
    public int compare(Object o1, Object o2) {
        Person p1 = (Person) o1;
        Person p2 = (Person) o2;
        //让Person对象按name自然排序，如果name一样，再按age大小排序
        int temp = p1.getName().compareTo(p2.getName());
        return temp == 0 ? p1.getAge() - p2.getAge() : temp;
    }
}

如果需要让TreeSet中的元素按存放顺序取出，只需要让Comparator实现类中的compare方法返回值为正数，这样每次存元素都会往二叉树右边存，取的时候就是按顺序取了，但此时集合不再具有唯一性。

class ComparatorByName implements Comparator {

    @Override
    public int compare(Object o1, Object o2) {
        Person p1 = (Person) o1;
        Person p2 = (Person) o2;
        //让return返回值始终为正数，这样就可以保证按元素存放顺序来取值了,但此时集合不再具有唯一性
        return 1;
    }
}

图示：