JAVA Map的三种遍历方式

Map用法

一.类型介绍
工欲善其事必先利其器，想知道Map集合的遍历方式，得先了解Java的Map。Java 自带了各种 Map 类。这些 Map 类可归为三种类型：

1. 通用Map，用于在应用程序中管理映射，通常在 java.util 程序包中实现
HashMap、Hashtable、Properties、LinkedHashMap、IdentityHashMap、TreeMap、WeakHashMap、ConcurrentHashMap

2. 专用Map，通常我们不必亲自创建此类Map，而是通过某些其他类对其进行访问
java.util.jar.Attributes、javax.print.attribute.standard.PrinterStateReasons、java.security.Provider、java.awt.RenderingHints、javax.swing.UIDefaults

3. 一个用于帮助我们实现自己的Map类的抽象类
AbstractMap

二.类型区别
1.HashMap
最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为Null(多条会覆盖);允许多条记录的值为 Null。非同步的。

2.TreeMap
能够把它保存的记录根据键(key)排序,默认是按升序排序，也可以指定排序的比较器，当用Iterator 遍历TreeMap时，得到的记录是排过序的。TreeMap不允许key的值为null。非同步的。

3.Hashtable
与 HashMap类似,不同的是:key和value的值均不允许为null;它支持线程的同步，即任一时刻只有一个线程能写Hashtable,因此也导致了Hashtale在写入时会比较慢。

3.LinkedHashMap
保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的.在遍历的时候会比HashMap慢。key和value均允许为空，非同步的。

**注：**当插入读取的信息量较小时，HashMap的效率较高，反之HashTable的效率高。

三.map的三种遍历方式
演示demo的Map:

HashMap<String,String> map=new HashMap();
map.put("first", "cat");
map.put("two","dog");
map.put("three","cow");
map.put("four","ant");

方式1：Set keySet()–把map里的key存入set，迭代set，获取每个key，拿着key值回map里找value。

//把map里的key存入set
Set<String> keys=map.keySet();
//迭代set，获取每个key
for (String key : keys) {
	//拿着key，回map里找value
	System.out.println(key+":"+map.get(key));
}

遍历结果：

four : ant
two : dog
three : cow
first : cat	

方式2:Collection keys()–把map里的keys们存入Collection，然后遍历集合。

Collection col=map.keySet();
Iterator<String> it=col.iterator();
while(it.hasNext()) {
	String key = it.next();
	System.out.println(key+" : "+map.get(key));
}

遍历结果：

four : ant
two : dog
three : cow
first : cat		

方式3:Set<Map.Entry<K,V>> entrySet() --调用entrySet()方法,把map里的key和value一起存入set,迭代set获取每个Entry,再调用Entry提供的方法获取key和value。(因为Map这个接口没有继承Iterable接口所以不能直接通过map.iterator来遍历(list，set就是继承了这个接口，所以可以直接这样遍历),所以就只能先转化为set类型，用entrySet()方法，其中set中的每一个元素值就是map中的一个键值对，也就是Map.Entry<K,V>了，然后就可以遍历了.)

Set set =map.entrySet();
Iterator it2=set.iterator();
while(it2.hasNext()){
	Map.Entry<String, String> entry=(Entry<String, String>) it2.next();
	System.out.println(entry.getKey()+":"+entry.getValue());
}

遍历结果：

four : ant
two : dog
three : cow
first : cat	

总结：
（1）输出结果得出的思索
上述得到三种遍历方式中，迭代器，entrySet迭代的遍历效率最高，输出的结果均为无序的.对比Map与list的区别可知：list是存储单列数据的集合，map是存储键和(key,value)}这样的双列数据的集合，List 中存储的数据是有顺序，并且允许重复；Map 中存储的数据是没有顺序的，其键是不能重复的，它的值是可以有重复的。
（2）.遍历效率总结
1.增强for循环使用方便，但性能较差，不适合处理超大量级的数据。
2.迭代器的遍历速度要比增强for循环快很多，是增强for循环的2倍左右。
3.使用entrySet遍历的速度要比keySet快很多，是keySet的1.5倍左右。

注：关于Entry类的详解：关于Entry类的详解