1、list和set都是collection的子类：
如下图：
-------------------------------------------------------------------------------------------------------------------------------
2、list和set介绍：
-
【list】
public interface List<E> extends Collection<E>
有序集合（也称为序列 ）。 该界面的用户可以精确控制列表中每个元素的插入位置。 用户可以通过整数索引（列表中的位置）访问元素，并搜索列表中的元素。
与集合不同，list通常允许重复的元素。 更正式地，列表通常允许元素e1和e2成对使得e1.equals(e2) ，并且如果它们允许空元素，它们通常允许多个空元素。 有人可能希望实现一个禁止重复的列表，当用户尝试插入时会抛出运行时异常，但是我们预计这种使用是罕见的。
该List接口放置额外的约定，超过在Collection指定接口上的iterator，add，remove，equals和hashCode方法合同。 其他继承方法的声明也包括在这里以方便。
List接口提供四种位置（索引）访问列表元素的方法。 列表（如Java数组）为零。 请注意，这些操作可能与某些实现的索引值（例如LinkedList类）成时执行。 因此，如果调用者不知道实现，则通过迭代列表中的元素通常优先于索引。
所述List接口提供了一个特殊的迭代器，称为ListIterator，其允许元件插入和更换，并且除了该Iterator接口提供正常操作的双向访问。 提供了一种方法来获取从列表中的指定位置开始的列表迭代器。
List接口提供了两种方法来搜索指定的对象。 从性能角度来说，谨慎使用这些方法。 在许多实现中，它们将执行昂贵的线性搜索。
List接口提供了两种方法来有效地插入和删除列表中任意一点的多个元素。
注意：虽然列表允许将其自身作为元素，但建议您非常小心： equals和hashCode方法在这样的列表中不再被很好地定义。
某些列表实现对它们可能包含的元素有限制。 例如，一些实现禁止空元素，有些实现对元素的类型有限制。 尝试添加不合格元素会引发未经检查的异常，通常为NullPointerException或ClassCastException 。 尝试查询不合格元素的存在可能会引发异常，或者可能只是返回false; 一些实现将展现出前者的行为，一些实现将展现出后者。 更一般来说，对于不完成不会导致将不合格元素插入到列表中的不合格元素的操作，可能会在执行选项时抛出异常或成功。 此异常在此接口的规范中标记为“可选”。
（1）、可以允许重复对象；
（2）、可以插入多个null元素；
（3）、有序。保持插入顺序，先入先出；
（4）、常用的实现类：ArrayList、LinkedList、Vector；
-
【Set】
public interface Set<E> extends Collection<E>
不包含重复元素的集合。 更正式地，集合不包含一对元素
e1和e2，使得e1.equals(e2)，并且最多一个空元素。 正如其名称所暗示的那样，这个接口模拟了数学集抽象。Set接口除了继承自Collection接口的所有构造函数的合同以及add,equals和hashCode方法的合同外 ， 还 增加了其他规定。 其他继承方法的声明也包括在这里以方便。 （伴随这些声明的规范已经量身定做Set接口，但它们不包含任何附加的规定。）
构造函数的额外规定并不奇怪，所有构造函数都必须创建一个不包含重复元素的集合（如上所定义）。
注意：如果可变对象用作设置元素，则必须非常小心。 如果对象的值以影响equals比较的方式更改，而对象是集合中的元素， 则不指定集合的行为。 这种禁止的一个特殊情况是，一个集合不允许将其本身作为一个元素。
一些集合实现对它们可能包含的元素有限制。 例如，一些实现禁止空元素，有些实现对元素的类型有限制。 尝试添加不合格元素会引发未经检查的异常，通常为NullPointerException或ClassCastException 。 尝试查询不合格元素的存在可能会引发异常，或者可能只是返回false; 一些实现将展现出前者的行为，一些实现将展现出后者。 更一般来说，尝试对不符合条件的元素的操作，其完成不会导致不合格元素插入到集合中，可能会导致异常，或者可能会成功执行该选项。 此异常在此接口的规范中标记为“可选”。
（1）、不循序重复对象；
（2）、无序。无法保证存储顺序；
（3）、只允许一个null元素；
（4）、实现类：HashSet、LinkedHashSet、TreeSet；
-----------------------------------------------------------------------------------------------------------------------------------
3、什么场景下使用list，set呢？（各自优缺点）
- 经常会使用索引来对容器中的元素进行访问，选list；
- 有序存储，选list；
- 插入元素唯一性，选set；