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有序是内部处理了,但是没有排序方法,不能自定义排序。