Set学习

Set理解

Set与list相比，它的特点是：无序且不可重复

无序性

首先我们来理解一下Set的无序性。
先上演示代码

import java.util.*;

import static org.junit.Assert.*;

public class testset {
    public static void main(String[] args) {
        Set set=new HashSet();
        set.add(5);
        set.add(4);
        set.add(2);
        set.add(6);
        System.out.println(set);
        set.add(1);
        System.out.println(set);


        Set set1=new LinkedHashSet();
        set1.add(3);
        set1.add(5);
        set1.add(6);
        set1.add(2);
        System.out.println(set1);
        set1.add(4);
        System.out.println(set1);

        Set set2=new TreeSet();
        set2.add(4);
        set2.add(3);
        set2.add(1);
        set2.add(5);
        System.out.println(set2);
        set2.add(2);
        System.out.println(set2);

结果：

HashSet没有按照顺序输入也能按照一种顺序排列，难道它是有序排列？

  Set set=new HashSet();
        set.add(5);
        set.add(99);
        set.add(2);
        set.add(100);
        System.out.println(set);
        set.add(1);
        System.out.println(set);

可以看到一旦数字之间相差变大，他的排序变得无序。至于为什么有待学习

LinkedHashSet是根据输入的顺序输出。

TreeSet是根据自然顺序输出。

不可重复性

大家可以尝试一下用set多次增加同一个数，发现最后也是输出一个，这就是他的不可重复性，通常是默认添加第一个。
为什么呢？

public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable
{
    static final long serialVersionUID = -5024744406713321676L;

    private transient HashMap<E,Object> map;

public class TreeSet<E> extends AbstractSet<E>
    implements NavigableSet<E>, Cloneable, java.io.Serializable
{
    /**
     * The backing map.
     */
    private transient NavigableMap<E,Object> m;

最后Set变了，Map会在存储过程中通过hashcode遍历在该地址是否有值，值是否相等来判断新数据是否存入。