Set是Collection的子接口，用来包含一组无序无重复的对象。

　无序：是指元素存入的顺序和内存的存储顺序不同。

　无重复：两个对象e1和e2，如果e1.equals（e2）返回true，则认为e1与e2是重复的。

Set有两种主要的集合实现类：

　　HashSet：HashSet的特性在于其内部对象的散列存取，即采用哈希技术。

　　TreeSet：TreeSet存入的顺序跟存储的顺序不同，但是存储是按照排序存储的。

List接口是Collection接口的子接口，用来包含一组有序有重复的对象，List中的元素都对应一个整数型的序号，记载其在容器中的位置，可以根据序号存取容器中的元素。

List有两种主要的集合实现类：

　　ArrayList：是线性顺序存储的，是一种线性表，特性与数组很像，但是数组大小是不可改变的，而ArrayList的大小是可以动态改变的。

　　LinkedList：是数据接口链表的实现，相对于List来说，LinkedList最主要的功能方面的增强是可以在List的头部和尾部添加，删除，取得元素，直接提供了这些方法的实现。（栈Stack 队列Queue）。

ArrayList和LinkedList比较：ArrayList适合随机查询的场合，LinkedList元素的插入和删除操作性高。

Set，List