HashMap的遍历方式

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

2、只遍历key时，keySet方法更为合适，因为entrySet将无用的value也给取出来了，浪费了性能和空间。

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

4、在不同的遍历写法中，推荐使用如下写法，其效率略高一些：

for (String key : map.keySet()) {

value = map.get(key);

}

for (Entryentry: map.entrySet()) {

key = entry.getKey();

value = entry.getValue();

}

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

}