SET集合的无序还是有序

最新推荐文章于 2024-12-25 10:00:00 发布

最新推荐文章于 2024-12-25 10:00:00 发布 · 952 阅读

文章标签：

#java

java 专栏收录该内容

9 篇文章

订阅专栏

本文详细解释了Java中集合类HashSet的工作原理，澄清了其“无序”特性的误解，并揭示了其实现内部排序的方式。文章还通过示例代码展示了不同情况下HashSet中元素的排序行为。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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