要介绍HashMap的四种循环遍历方式，各种方式的性能测试对比，根据HashMap的源码实现分析性能结果，总结结论。
1. Map的四种遍历方式
下面只是简单介绍各种遍历示例(以HashMap为例)，各自优劣会在本文后面进行分析给出结论。
(1) for each map.entrySet()
Java
Map<String, String> map = new HashMap<String, String>();
for (Entry<String, String> entry : map.entrySet()) {
entry.getKey();
entry.getValue();
}
1
2
3
4
5
Map<String, String> map = new HashMap<String, String>();
for (Entry<String, String> entry : map.entrySet()) {
entry.getKey();
entry.getValue();
}
(2) 显示调用map.entrySet()的集合迭代器
Java
Iterator<Map.Entry<String, String>> iterator = map.entrySet().iterator();
while (iterator.hasNext()) {
Map.Entry<String, String> entry = iterator.next();
entry.getKey();
entry.getValue();
}
1
2
3
4
5
6
Iterator<Map.Entry<String, String>> iterator = map.entrySet().iterator();
while (iterator.hasNext()) {
Map.Entry<String, String> entry = iterator.next();
entry.getKey();
entry.getValue();
}
(3) for each map.keySet()，再调用get获取
Java
Map<String, String> map = new HashMap<String, String>();
for (String key : map.keySet()) {
map.get(key);
}
1
2
3
4
Map<String, String> map = new HashMap<String, String>();
for (String key : map.keySet()) {
map.get(key);
}
(4) for each map.entrySet()，用临时变量保存map.entrySet()
Java
Set<Entry<String, String>> entrySet = map.entrySet();
for (Entry<String, String> entry : entrySet) {
entry.getKey();
entry.getValue();
}
1
2
3
4
5
Set<Entry<String, String>> entrySet = map.entrySet();
for (Entry<String, String> entry : entrySet) {
entry.getKey();
entry.getValue();
}
在测试前大家可以根据对HashMap的了解，想想上面四种遍历方式哪个性能更优。
2、HashMap四种遍历方式的性能测试及对比
以下是性能测试代码，会输出不同数量级大小的HashMap各种遍历方式所花费的时间。
HashMap循环遍历方式性能对比测试代码
PS：如果运行报异常in thread “main” java.lang.OutOfMemoryError: Java heap space，请将main函数里面map size的大小减小。
其中getHashMaps函数会返回不同size的HashMap。
loopMapCompare函数会分别用上面的遍历方式1-4去遍历每一个map数组(包含不同大小HashMap)中的HashMap。
print开头函数为输出辅助函数，可忽略。
测试环境为Windows7 32位系统 3.2G双核CPU 4G内存，Java 7，Eclipse -Xms512m -Xmx512m
最终测试结果如下：
Java
compare loop performance of HashMap
-----------------------------------------------------------------------
map size | 10,000 | 100,000 | 1,000,000 | 2,000,000
-----------------------------------------------------------------------
for each entrySet | 2 ms | 6 ms | 36 ms | 91 ms
-----------------------------------------------------------------------
for iterator entrySet | 0 ms | 4 ms | 35 ms | 89 ms
-----------------------------------------------------------------------
for each keySet | 1 ms | 6 ms | 48 ms | 126 ms
-----------------------------------------------------------------------
for entrySet=entrySet()| 1 ms | 4 ms | 35 ms | 92 ms
-----------------------------------------------------------------------
1
2
3
4
5
6
7
8
9
10
11
12
compare loop performance of HashMap
-----------------------------------------------------------------------
map size | 10,000 | 100,000 | 1,000,000 | 2,000,000
-----------------------------------------------------------------------
for each entrySet | 2 ms | 6 ms | 36 ms | 91 ms
-----------------------------------------------------------------------
for iterator entrySet | 0 ms | 4 ms | 35 ms | 89 ms
-----------------------------------------------------------------------
for each keySet | 1 ms | 6 ms | 48 ms | 126 ms
-----------------------------------------------------------------------
for entrySet=entrySet()| 1 ms | 4 ms | 35 ms | 92 ms
-----------------------------------------------------------------------
表横向为同一遍历方式不同大小HashMap遍历的时间消耗，纵向为同一HashMap不同遍历方式遍历的时间消耗。
PS：由于首次遍历HashMap会稍微多耗时一点，for each的结果稍微有点偏差，将测试代码中的几个Type顺序调换会发现，for each entrySet耗时和for iterator entrySet接近。
3、遍历方式性能测试结果分析
(1) foreach介绍
见：ArrayList和LinkedList的几种循环遍历方式及性能对比分析中介绍。
(2) HashMap遍历方式结果分析
从上面知道for each与显示调用Iterator等价，上表的结果中可以看出除了第三种方式(for each map.keySet())，再调用get获取方式外，其他三种方式性能相当。本例还是hash值散列较好的情况，若散列算法较差，第三种方式会更加耗时。
我们看看HashMap entrySet和keySet的源码
Java
private final class KeyIterator extends HashIterator<K> {
public K next() {
return nextEntry().getKey();
}
}
private final class EntryIterator extends HashIterator<Map.Entry<K,V>> {
public Map.Entry<K,V> next() {
return nextEntry();
}
}
1
2
3
4
5
6
7
8
9
10
11
private final class KeyIterator extends HashIterator<K> {
public K next() {
return nextEntry().getKey();
}
}
private final class EntryIterator extends HashIterator<Map.Entry<K,V>> {
public Map.Entry<K,V> next() {
return nextEntry();
}
}
分别是keySet()和entrySet()返回的set的迭代器，从中我们可以看到只是返回值不同而已，父类相同，所以性能相差不多。只是第三种方式多了一步根据key get得到value的操作而已。get的时间复杂度根据hash算法而异，源码如下：
Java
public V get(Object key) {
if (key == null)
return getForNullKey();
Entry<K,V> entry = getEntry(key);
return null == entry ? null : entry.getValue();
}
/**
* Returns the entry associated with the specified key in the
* HashMap. Returns null if the HashMap contains no mapping
* for the key.
*/
final Entry<K,V> getEntry(Object key) {
int hash = (key == null) ? 0 : hash(key);
for (Entry<K,V> e = table[indexFor(hash, table.length)];
e != null;
e = e.next) {
Object k;
if (e.hash == hash &&
((k = e.key) == key || (key != null && key.equals(k))))
return e;
}
return null;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
public V get(Object key) {
if (key == null)
return getForNullKey();
Entry<K,V> entry = getEntry(key);
return null == entry ? null : entry.getValue();
}
/**
* Returns the entry associated with the specified key in the
* HashMap. Returns null if the HashMap contains no mapping
* for the key.
*/
final Entry<K,V> getEntry(Object key) {
int hash = (key == null) ? 0 : hash(key);
for (Entry<K,V> e = table[indexFor(hash, table.length)];
e != null;
e = e.next) {
Object k;
if (e.hash == hash &&
((k = e.key) == key || (key != null && key.equals(k))))
return e;
}
return null;
}
get的时间复杂度取决于for循环循环次数，即hash算法。
4、结论总结
从上面的分析来看：
a. HashMap的循环，如果既需要key也需要value，直接用
Java
Map<String, String> map = new HashMap<String, String>();
for (Entry<String, String> entry : map.entrySet()) {
entry.getKey();
entry.getValue();
}
1
2
3
4
5
Map<String, String> map = new HashMap<String, String>();
for (Entry<String, String> entry : map.entrySet()) {
entry.getKey();
entry.getValue();
}
即可，foreach简洁易懂。
b. 如果只是遍历key而无需value的话，可以直接用
Java
Map<String, String> map = new HashMap<String, String>();
for (String key : map.keySet()) {
// key process
}
1
2
3
4
Map<String, String> map = new HashMap<String, String>();
for (String key : map.keySet()) {
// key process
}
分享到：
相关推荐
HashMap遍历和使用方法详解 HashMap是Java中一种常用的数据结构，用于存储键值对的集合。它实现了Map接口，是基于哈希表结构的，可以快速地存储和检索数据。本文将详细介绍HashMap的遍历和使用方法，并比较HashMap...
5. **HashMap遍历注意事项**： - 遍历HashMap时修改HashMap（添加、删除元素）可能会导致`ConcurrentModificationException`，因为迭代器无法检测到这种并发修改。 - 使用`keySet()`遍历并删除元素是安全的，但...
自己写的例子,关于HashSet遍历和HashMap遍历的. 感谢大家参考
### HashMap遍历详解 在Java编程中，`HashMap`是一种常用的数据结构，它实现了`Map`接口，提供了基于哈希表的存储方式，允许我们快速地查找、插入和删除键值对。对于`HashMap`的遍历，是进行数据处理和分析时不可或...
Java HashMap 遍历和删除元素方法小结 Java HashMap 是一种常用的数据结构，用于存储键值对儿，但是在遍历和删除元素时，需要注意一些特殊的情况，否则可能会出现异常或错误。本文将介绍 Java HashMap 遍历和删除...
标题中提到的"FLEX HashMap遍历并取到需要的值"，是指在编程中如何使用Java语言的HashMap集合类型进行遍历，并且从中取得符合特定条件的数据值。HashMap是一种基于哈希表的Map接口实现，它允许我们存储键值对，其中...
要解决HashMap遍历删除元素的问题，可以使用Iterator来遍历HashMap，并使用Iterator的remove方法来删除元素。这样可以避免ConcurrentModificationException异常。 小结 在遍历和删除HashMap和List的元素时，需要...
Java5种遍历HashMap数据的写法 Java语言中，HashMap是一种常用的数据结构，用于存储键值对形式的数据。然而，在实际开发中，我们经常需要遍历HashMap中的数据以实现某些功能。下面将介绍五种遍历HashMap数据的写法...
遍历HashMap是常见的操作，本文将介绍六种不同的方法来实现这一功能。 1. **方式一：使用KeySet方法** KeySet方法返回HashMap中所有键的Set视图。由于Set接口实现了Iterable接口，我们可以使用for-each循环来遍历...
HashMap遍历的常用方法主要有三种：迭代器（Iterator）遍历、键集（KeySet）遍历以及 Entry 集（entrySet）遍历。下面将逐一介绍这些方法。 1. 迭代器遍历： HashMap提供了迭代器接口（Iterator），可以通过调用`...
返回的是一个包含HashMap中所有值的集合，遍历此集合可以获取所有值。优点：如果关注的是值而非键，可以直接遍历值集。缺点：无法直接获取键，如果需要键，则需要额外的查找操作。 HashMap的遍历方式各有特点，选择...
遍历HashMap有多种方式。第一种是通过entrySet()迭代器，可以同时获取键值对；第二种是通过keySet()迭代器，需要再次通过get()获取值；第三种是使用Java 8引入的forEach()方法，通过Lambda表达式简洁地遍历。其中，...
### hashMap和hashTable的区别 #### 一、简介与基本概念 `HashMap` 和 `HashTable` 都是 Java 集合框架中非常重要的数据结构，它们都实现了 `Map` 接口，用于存储键值对。尽管它们在功能上有很多相似之处，但在...
- HashMap遍历方式及其应用场景 - ArrayList与LinkedList的区别及适用场景 - Java访问修饰符的使用 - final关键字的含义及其应用场景 - Ajax的工作原理及其核心对象 - Spring框架中的事务管理配置方法 - ...
- **HashMap遍历**：通过迭代器遍历HashMap中的键值对。 - **集合长度**：获取集合中元素的数量。 - **集合遍历**：使用迭代器或for-each循环遍历集合中的元素。 - **集合输出**：将集合内容打印到控制台。 - *...
HashMap遍历Node数组，直到找到对应的键值对。如果找到，则更新对应的值，否则将键值对存储到Node数组中。 3. 存储键值对 HashMap将键值对存储到Node数组中。每个Node对象都包含三个字段：hash、key和value。hash...
在Java编程中，哈希遍历（Hash Traversal）通常是指对哈希表或映射数据结构（如HashMap）中的键值对进行访问的过程。哈希表是一种高效的数据存储方式，它通过计算对象的哈希码来快速定位数据，使得查找、插入和删除...
- HashMap遍历顺序与插入顺序可能不同，而Hashtable的顺序是固定的。 6. **抽象类与接口**： - **抽象类**：可以包含抽象方法和非抽象方法，可以有实例变量，可以被继承。 - **接口**：只能包含抽象方法和常量，...
可以通过2种方法遍历HashMap <br>Map map = new HashMap(); <br>for (Iterator iter = map.entrySet().iterator(); iter.hasNext();) { <br> Map.Entry entry = (Map.Entry) iter.next(); <br> Object ...
24. HashMap遍历的三种方式。 25. JVM命令的使用。 26. ConcurrentHashmap的锁机制及其性能考量。 27. MySQL存储引擎MyISAM和InnoDB的区别。 28. Memcache与Redis的对比。 29. MySQL的行级锁和性能优化方法。 30. ...