List, Set, Map的区别

1. list和set都是实现了collection接口

2. list：
   a) 可以允许重复的对象
   b) 可以插入多个null值
   c) 有序容器，保证了每个元素的插入和输出顺序
   d) 常用的实现类有ArrayList（索引的随机访问），LinkedList（list中添加或删除元素）和Vector

3. set：
   a) 不允许重复对象
   b) 只允许一个null值
   c) 无序容器。TreeSet通过Comparator或Comparable维护了一个排序顺序 d) 常用实现类：HashSet、LinkedHashSet、TreeSet（实现了SortedSet接口）

4. Map：
   a) Map不是collection的子接口或者实现类，它是一个接口
   b) Map的每个Entry都持有两个对象，key和value，key只能有一个，value可以有多个
   c) TreeMap也通过Comparator或者Comparable维护了一个排序顺序
   d) 常见实现类：HashMap、LinkedHashMap、HashTable、TreeMap

5. 接口Comparable
   此接口强行对实现它的每个类的对象进行整体排序，此排序被称为类的自然排序，类的compareTo方法被称为它的自然比较方法