SET集合的无序还是有序

SET接口没有所谓的有序还是无序。

TreeSet是有序的，此有序是说读取数据的顺序和插入数据的顺序一样。

HashSet无序？，此无序说的是读取数据的顺序不一定和插入数据的顺序一样。但是HashSet真实的情况是有序的，只不过他是通过内部HashCode方法计算hash值后自动进行了排序，所以读取的是经过内部排序后的数据，且此数据每次结果都是一样的顺序。

同样的，HashMap和HashSet是一样的，HashMap是根据key的hash值进行了排序。

 

public static void main(String[] args) {
       Set<String> a = new HashSet<String>();
       a.add("a");
       a.add("b");
       a.add("c");
       a.add("d");
       a.add("e");
       a.add("f");
       a.add("g");
       for (String x : a) {
        System.out.println(x);
       }
    }

 当我们按照abcdefg的顺序插入后，发现读取出来的顺序还是abcdefg，此时是因为正好插入数据的hash值是按照这个顺序排列。当我们把插入的字符复杂化后就会出现变化。

public static void main(String[] args) {
       Set<String> a = new HashSet<String>();
       a.add("axs");
       a.add("bda");
       a.add("cewd");
       a.add("dds");
       a.add("eve");
       a.add("fdd");
       a.add("gew32");
       for (String x : a) {
        System.out.println(x);
       }
    }

 得到的结果为

cewd
dds
gew32
eve
fdd
axs
bda

且恒定地出现这样的结果。说明HashMap是有序的。补充一点，HashSet有序是内部处理了，但是没有排序方法，不能自定义排序。