Java——Map分类及三种遍历方式

（一）集合Map类型简介

在了解Map之前先看一下java的集合框架

Collection、List、Set都是接口，不能直接实例化。
List：可存在重复元素，直接迭代结果与插入顺序相同；
Set：不存在重复元素（若插入重复元素，则覆盖原来的值），插入后内部排序与插入顺序不同；
Map：键值对，<key,value>存入相同的key会覆盖原来的键值对；

对于Map而言分为HashMap、TreeMap、LinkedListMap、Hashtable。

HashMap：最常用的Map，它根据key的HashCode 值来存储数据,它具有很快的访问速度。HashMap最多只允许一条记录的key值为Null(多条会覆盖);允许多条记录的Value为 Null。非同步。
TreeMap: 能够把它保存的记录根据key排序,默认是按key值升序排序，也可以指定排序的比较器，当用Iterator 遍历TreeMap时，得到的记录是排过序的。TreeMap不允许key的值为null。非同步。
Hashtable: 与 HashMap类似,不同的是:key和value的值均不允许为null;它支持线程的同步，即任一时刻只有一个线程能写Hashtable,因此也导致了Hashtale在写入时会比较慢。
LinkedHashMap: 保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的。在遍历的时候会比HashMap慢。key和value均允许为空，非同步。

（二）Map的三种遍历方式

1.通过foreach与map.entrySet()方法一次性获取key和value
2.通过map.keySet() map.values()分别获取key（可通过map.get（key）获取相应的value但其效率低）和value
3.通过迭代器map.entrySet().iterator()一次性获取key和value

System.out.println("通过foreach 和 entrySet（）遍历----可一次性获取key和val