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和value");
//最常用：键值对方式遍历Map.Entry  map.entrySet()
for(Map.Entry<Integer,Integer> set :map.entrySet()){
    System.out.print(set.getKey()+":"+set.getValue()+" ");
}
System.out.println("\n通过keySet(),values() 方法分别获取key 和 value-----分别获取key和value");
//通过key的集合进行遍历   map.keySet 可获取key和value
for(Integer set : map.keySet()){
    int key = set;
    int value = map.get(key);//get(key)根据key值找value
    System.out.print(key+":"+value+" ");
}
//通过values的集合进行遍历  map.values()  只能获取value值找不到相应的key值
for (Integer value:map.values()) {
    System.out.print(value+" ");
}
System.out.println("\n利用迭代器完成迭代----可一次性获取key和value");
//通过迭代器
Iterator<Map.Entry<Integer,Integer>> it = map.entrySet().iterator();
while(it.hasNext()){
    Map.Entry<Integer,Integer> me = it.next();
    System.out.print(me.getKey()+":"+me.getValue()+" ");
}

输出结果：