设置: Set的集合中不能有Duplicate元素。它也是一个无序集合。要从Set中访问数据，只需要使用Iterator，基于索引的检索是不可能的。它主要用于需要唯一性收集的时候。

列表: List可以有重复的元素，插入时使用自然顺序。 因此，它可以基于索引或迭代器检索数据。它广泛用于存储需要基于索引进行访问的集合。

设置: Set的集合中不能有Duplicate元素。它也是一个无序集合。要从Set中访问数据，只需要使用Iterator，基于索引的检索是不可能的。它主要用于需要唯一性收集的时候。

列表: List可以有重复的元素，插入时使用自然顺序。 因此，它可以基于索引或迭代器检索数据。它广泛用于存储需要基于索引进行访问的集合。

集合是由不同对象组成的无序组——不允许有重复的对象。它通常使用被插入对象的哈希代码来实现。(特定的实现可能会添加排序，但Set接口本身没有。)

列表是一组有序的对象，其中可能包含重复项。它可以用数组列表、链表等来实现。

最大的不同在于基本概念。

从设置和列表界面。集合是数学概念。设置方法扩展集合。但是没有添加新的方法。size()表示基数(more为BitSet。基数，线性计数器，日志日志，HyperLogLog)。addAll()表示联合。retainAll()表示交集。removeAll()表示差异。

However List lack of these concepts. List add a lot of method to support sequence concept which Collection interface not supply. core concept is INDEX. like add(index,element),get(index),search(indexOf()),remove(index) element. List also provide "Collection View" subList. Set do not have view. do not have positional access. List also provide a lot of algorithms in Collections class. sort(List),binarySearch(List),reverse(List),shuffle(List),fill(List). the method params is List interface. duplicate elements are just the result of concepts. not the essential difference.

所以本质的区别在于概念。集合是数学集合的概念。列表是序列的概念。

List

是元素的有序分组。 List用于收集重复的元素。 新方法在List中定义 接口。

Set

是元素的无序分组。 Set用于收集没有重复项的元素。 在Set接口中没有定义任何新方法，因此我们只能对Set子类使用Collection接口方法。

List Vs Set

1) Set不允许重复。列表允许重复。基于Set的实现，它还维护插入顺序。

LinkedHashSet。它维护插入顺序。请参考此处

2)包含方法。根据集合的性质，它将为访问提供更好的性能。最好的情况是o(1)但是List有调用contains的性能问题。