List和Set都是Collection容器，他们都拥有Colletion接口的全部method。
List底层实现一般有三种：ArrayList（源码用数组实现）、LinkList（源码用链表实现）、Vector（基于线程安全，效率低）
Set接口主要实现了两个实现类：HashSet（按照哈希算法来存取集合中的对象，底层用map实现，存取速度比较快）TreeSet（实现了SortedSet接口，能够对集合中的对象进行排序）
List：有序可重复（对象存储的顺序是有序的（先后顺序），存储的对象可以重复）
Set：无序不可重复（对象的存储是无序的（其实是按hashcode排列），存储的对象不可以重复（重复对象会覆盖前面的对象）。
原文：http://www.cnblogs.com/pengchi/p/4398892.html