java HashMap与Hashtable 的遍历

    概述：

    java中 HashMap 与Hashtable的遍历方式相同，有三种方式，分别是通过entry，key，value来进行遍历，下面以HashMap为例进行学习：

一、entrySet遍历

    写法一：

Iterator<Entry<String, String>> iter = map.entrySet().iterator();

Entry<String, String> entry;

while (iter.hasNext()) {

    entry = iter.next();

    key = entry.getKey();

    value = entry.getValue();

}

     写法二：

for (Entry<String, String> entry: map.entrySet()) {

    key = entry.getKey();

    value = entry.getValue();

}

hashMap的entrySet方法：返回此映射所包含的映射关系的 collection 视图。

Map.entry ：是map接口的一个内部接口，他的作用就是包装一个map的节点，这个节封装了key,value，以及别的值（比如hashmap中的哈希码和next指针）

二、keySet遍历

    写法一：

Iterator<Object> iter = map.keySet().iterator();

while (iter.hasNext()) {

Object   key = iter.next();

Object   value = map.get(key);

}

     写法二：

for (Object k : map.keySet()) {
//Object key = k;
Object  value = map.get(k);

}

hashMap的keySet方法：返回此映射中所包含的键的 set 视图。

三、values遍历

    写法一：

Iterator<Object> iter = map.values().iterator();

while (iter.hasNext()) {

Object  value = iter.next();

}

    写法二：

for (Object value : map.values()) {

}

hashMap的values方法：返回此映射所包含的值的 collection 视图。

四、遍历方式的选择

    1、同时遍历key和value时，keySet与entrySet方法的性能差异取决于key的具体情况，如复杂度（复杂对象）、离散度、冲突率等。换言之，取决于HashMap查找value的开销。entrySet一次性取出所有key和value的操作是有性能开销的，当这个损失小于HashMap查找value的开销时，entrySet的性能优势就会体现出来。总体来说还是推荐使用entrySet。因为当key很简单时，其性能或许会略低于keySet，但却是可控的；而随着key的复杂化，entrySet的优势将会明显体现出来。

    2、只遍历key时，keySet方法更为合适，因为entrySet将无用的value也给取出来了，浪费了性能和空间。在上述测试结果中，keySet比entrySet方法耗时少23%。

    3、只遍历value时，使用vlaues方法是最佳选择，entrySet会略好于keySet方法。

    4、在不同的遍历写法中，推荐使用写法二的方式，其效率略高一些。