List、Set、Map的区别
一、List
特征：list和set是实现了collection接口的
1.可以允许重复的对象。
2.可以插入多个null元素。
3.是一个有序容器，保持了每个元素的插入顺序，输出的顺序就是插入的顺序。
4.常用的实现类有 ArrayList、LinkedList 和 Vector。ArrayList 最为流行，它提供了使用索引的随意访问，而 LinkedList 则对于经常需要从 List 中添加或删除元素的场合更为合适。
4种遍历方式
（1）for each
for(bject o :list) { } |
（2）Iterator
Iterator iter = list.iterator(); while(iter.hasNext()){ Object o = iter.next(); } |
（3）loop without size
int size = list.size(); for(int i=0;i<size;i++){ Object o= list.get(i); } |
（4）loop with size
for(int i=0;i<list.size();i++){ Object o= list.get(i); } |
List总结
（1）对于ArrayList和LinkedList，在size小于1000时，每种方式的差距都在几ms之间，差别不大，选择哪个方式都可以。
（2）对于ArrayList，无论size是多大，差距都不大，选择哪个方式都可以。
（3）对于LinkedList，当size较大时，建议使用迭代器或for-each的方式进行遍历，否则效率会有较明显的差距。
所以，综合来看，建议使用for-each，代码简洁，性能也不差。
二、Set
特征：
1.不允许重复对象
2. 无序容器，你无法保证每个元素的存储顺序，TreeSet通过 Comparator 或者 Comparable 维护了一个排序顺序。
3. 只允许一个 null 元素
4.Set 接口最流行的几个实现类是 HashSet、LinkedHashSet 以及 TreeSet。最流行的是基于 HashMap 实现的 HashSet；TreeSet 还实现了 SortedSet 接口，因此 TreeSet 是一个根据其 compare() 和 compareTo() 的定义进行排序的有序容器。
2种遍历方式
（1）集合类的通用遍历方式, 从很早的版本就有, 用迭代器迭代
Iterator it1 = set.iterator(); while(it1.hasNext()){ System.out.println(it1.next()); } |
（2）
for(String value: set){ System.out.println(value); } |
三、Map
特征：
1.Map不是collection的子接口或者实现类。Map是一个接口。
2.Map 的 每个 Entry 都持有两个对象，也就是一个键一个值，Map 可能会持有相同的值对象但键对象必须是唯一的。
3. TreeMap 也通过 Comparator 或者 Comparable 维护了一个排序顺序。
4. Map 里你可以拥有随意个 null 值但最多只能有一个 null 键。
5.Map 接口最流行的几个实现类是 HashMap、LinkedHashMap、Hashtable 和 TreeMap。（HashMap、TreeMap最常用）
遍历方式
1、通过Map.keySet()和Map.get(key)遍历key和value
for (String key : map.keySet()) { |
2、通过Map.entrySet使用iterator遍历key和value
Iterator<Map.Entry<String, String>> it = map.entrySet().iterator(); |
3、通过Map.entrySet遍历key和value。容量大时(相对来说 比2好一点 效率高)
for (Map.Entry<String, String> entry : map.entrySet()) { |
4、通过Map.values()遍历所有的value，但不能遍历key
for (String v : map.values()) { |
