Map和Set

List Map Set是Java集合的三大类。它们都有各自的实现类。
List的主要实现类为 ArrayList 和LinkedList
Map主要实现类为HashMap和TreeMap

List：
有序可重复，因为底层是数组和链表，都是有下表作为唯一标识符的，存进去什么顺序，取出来还是什么顺序。
ArrayList：有顺序，靠索引数组作为下表
LinkedList：依靠链表来维护先后的顺序

Map：
提供了一个更通用的存储方法，Map集合类用于储存元素对（键-值），其存储的数据类型可以是任意的。

遍历
对于List而言，有下表1.2的数字，因此遍历十分容易，也可以使用集合迭代器或者for each来进行遍历
对于Map而言，

方式一 这是最常见的并且在大多数情况下也是最可取的遍历方式。在键值都需要时使用。
Map<Integer, Integer> map = new HashMap<Integer, Integer>();
for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue());
}
方法二 在for-each循环中遍历keys或values。

如果只需要map中的键或者值，你可以通过keySet或values来实现遍历，而不是用entrySet。

Map<Integer, Integer> map = new HashMap<Integer, Integer>();
//遍历map中的键
for (Integer key : map.keySet()) {
System.out.println("Key = " + key);
}
//遍历map中的值
for (Integer value : map.values()) {
System.out.println("Value = " + value);
}
该方法比entrySet遍历在性能上稍好（快了10%），而且代码更加干净。

方法三使用Iterator遍历

Map<Integer, Integer> map = new HashMap<Integer, Integer>();
Iterator<Map.Entry<Integer, Integer>> entries = map.entrySet().iterator();
while (entries.hasNext()) {
Map.Entry<Integer, Integer> entry = entries.next();
System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue());
}