List,Set都是继承自Collection接口。List特点：元素有放入顺序，元素可重复 。Set特点：元素无放入顺序，元素不可重复。注意，元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的。
有序或无序是指是否按照其添加的顺序来存储对象。List 是按照元素的添加顺序来存储的。而 Set 的实现类都有一套自己的排序算法，每添加一个元素，都会按照其内部算法将元素添加到合适的位置，所以Set集合不能有重复的元素，也不能保证内部存储是按元素添加的顺序而存储的。
List接口有三个实现类：LinkedList，ArrayList，Vector ，Set接口有两个实现类：HashSet(底层由HashMap实现)，LinkedHashSet。
扩展资料：
HashSet输入顺序：
1、当输入的值大小和底层数组大小差不多的时候，HashSet的输入顺序是无序的，但输出是有序的，因为这些数的哈希值，在底层是顺序拍的，故输出也是有序的。
2、而当输入的值大小和底层数组相差很大时，大的数的哈希值有可能是小于比他小的数的，这时候输出的结果就是无序的。
