List 一定有序，Set不一定无序

我们经常听说List是有序且重复的， Set 是无序不重复的。这里有个误区，这里说的顺序有两个概念，一是按添加的顺序排列，二是按自然顺序 a-z 排列。 Set 并不是无序的，传统说的

Set 无序是指 HashSet, 它不能保证元素的添加顺序，更不能保证自然顺序，而 Set 的其他实现类是可以实现这两种顺序的。

怎么样看出来了吧，我们通常说的 List 是you序的指的就是最后集合中的元素顺序就是按照添加时候的顺序排列的（无论是实现类 ArrayList， 还是 LinkedList）。但是我们发现 Set 所谓的无序就是在 HashSet 这个实现类中才会出现的这种情况，而 LinkedHashSet 已经和 List 的结果相同了，再看 TreeSet 实现的功能是根据元素的自然顺序排列了。

其实都是有序的。

不过set

和

map

的排序规则不是通常意义上的1，2，3这样排的而是按照HashCode，算法比较复杂，所以通常把set和map当作无序的

list

的有序很简单，就是按添加的顺序

在java语言中，提供多种不同的结构来组织对象，Set（集合）是其中的一种，本身是一个接口，其迭代时的顺序取决于其具体实现。典型的实现包括：

HashSet：哈希表是通过使用称为散列法的机制来存储信息的，元素并没有以某种特定顺序来存放；

LinkedHashSet：以元素插入的顺序来维护集合的链接表，允许以插入的顺序在集合中迭代；

TreeSet：提供一个使用树结构存储Set接口的实现，对象以升序顺序存储，访问和遍历的时间很快。

扩展资料

Set<String>set = new TreeSet<String>()   

set.add("f")

set.add("a")

set.add("b")

set.add("c")

set.add("d")

set.add("e")       

System.out.println(set)

参考资料：百度百科 set （计算机学）

---