Collection——Set

Set

存储特点：
	存储无序无索引，不可重复的数据
	无序性：不等同于随机性。存储的数据在底层并非按照数组的索引的顺序进行添加，而是根据哈希值决定的
	不可重复：保证添加的元素按照equals()判断时，不能返回true。即：相同的元素只能添加一个
	
Set接口下常见的实现类：
	- HashSet
		- linkedHashSet	
	-  TreeSet

HashSet

Set接口的主要实现类
底层结构：hash表（数组+链表+（jdk1.8）红黑树）
线程不安全，可以存储null值

元素存储过程：
（1）根据添加元素的hashcode()方法计算得到hash值，该hash值再通过某种算法得到在底层数组中存放的位置（即索引位置），若该位置为空，则添加成功；若不为空
（2）与该元素比较hash值，若hash值不相同，则添加成功，形成链表；若hash值相同
（3）再通过equals()方法比较，若返回false，则添加成功，形成链表；若返回true，认为是重复元素，添加失败
（2）（3）存储的链表规则（七上八下）
jdk7：新元素放到数组中，指向原来的元素
jdk8：原来的元素指向新元素

LinkedHashSet

HashSet的子类，遍历其内部的数据时，可以按照添加的顺序遍历
在添加数据的同时，还维护了两个引用，记录了前一个数据和后一个数据。对于频繁的遍历操作，LinkedSet效率高于HashSet

要求：向Set(主要指：HashSet、LinkedHashSet)中添加的数据，其所在的类一定要重写hashCode()和equals()
要求：重写的hashCode()和equals()尽可能保持一致性：相等的对象必须具有相等的散列码

TreeSet

可以按照对象添加的指定属性，进行排序

使用说明:
1.向TreeSet中添加的数据，要求是相同类的对象。
2.两种排序方式：自然排序（实现Comparable接口 和 定制排序（Comparator）

@Test
    public void test1(){
        TreeSet set = new TreeSet();

        //失败：不能添加不同类的对象
//        set.add(123);
//        set.add(456);
//        set.add("AA");
//        set.add(new User("Tom",12));

            //举例一：
//        set.add(34);
//        set.add(-34);
//        set.add(43);
//        set.add(11);
//        set.add(8);

        //举例二：
        set.add(new User("Tom",12));
        set.add(new User("Jerry",32));
        set.add(new User("Jim",2));
        set.add(new User("Mike",65));
        set.add(new User("Jack",33));
        set.add(new User("Jack",56));


        Iterator iterator = set.iterator();
        while(iterator.hasNext()){
            System.out.println(iterator.next());
        }

    }

//方式二：定制排序
    @Test
    public void test2(){
        Comparator com = new Comparator() {
            //照年龄从小到大排列
            @Override
            public int compare(Object o1, Object o2) {
                if(o1 instanceof User && o2 instanceof User){
                    User u1 = (User)o1;
                    User u2 = (User)o2;
                    return Integer.compare(u1.getAge(),u2.getAge());
                }else{
                    throw new RuntimeException("输入的数据类型不匹配");
                }
            }
        };

        TreeSet set = new TreeSet(com);
        set.add(new User("Tom",12));
        set.add(new User("Jerry",32));
        set.add(new User("Jim",2));
        set.add(new User("Mike",65));
        set.add(new User("Mary",33));
        set.add(new User("Jack",33));
        set.add(new User("Jack",56));


        Iterator iterator = set.iterator();
        while(iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }