论list接口有序与set接口无序

我们知道，

set接口是用来存储无序且不可重复的数据，

而list接口是用来储存有序、可重复的数据

但是，为什么set接口的实现类treeSet、hashSet却是有序的呢？

 这里可能比较容易搞混。

我们这里说的有序无序指的是：按照添加的顺序来输出，即为有序，否则为无序。

如图我们发现，set接口的实现类不以添加的顺序进行遍历，而list接口的实现类是以添加的顺序进行遍历的。

set接口储存无序的数据，实质是指，其不按照添加的顺序进行输出，所以为无序。

我们知道：

hashSet底层是使用哈希表来存储数据的，treeSet添加的元素需实现自然排序接口Comparable或者定制排序接口Comparator，故其底层是根据添加元素对象实现的排序接口来进行排序的。故这两个类储存的数据储存时皆是有序的。

而list接口是储存有序的数据，实质是指，其按照添加的顺序进行输出，故为有序。

而其底层储存的数据却不一定是有序的。例如Arraylist，其底层以数组的形式储存数据，则数据储存不一定有序，而linkedList底层使用的是双向链表的数据结构储存数据，所以其底层存储数据是有序的，因此其对插入、删除操作的效率要比Arraylist高。

所以，我们这里说的有序无序，只是判断该类 是否按照添加的顺序来输出。而不是其底层存储数据是否有序无序。其底层存储数据是否有序，取决于其底层存储数据使用的数据结构。