HashMap有几种遍历方法？推荐使用哪种？

HashMap 的遍历方法有很多种，不同的 JDK 版本有不同的写法，其中 JDK 8 就提供了 3 种 HashMap 的遍历方法，并且一举打破了之前遍历方法“很臃肿”的尴尬。

1.JDK 8 之前的遍历

JDK 8 之前主要使用 EntrySet 和 KeySet 进行遍历，具体实现代码如下。

1.1 EntrySet 遍历

EntrySet 是早期 HashMap 遍历的主要方法，其实现代码如下：

</pre>

以上程序的执行结果，如下图所示：

image

1.2 KeySet 遍历

KeySet 的遍历方式是循环 Key 内容，再通过 map.get(key) 获取 Value 的值，具体实现如下：

</pre>

以上程序的执行结果，如下图所示：

image

KeySet 性能问题

通过以上代码，我们可以看出使用 KeySet 遍历，其性能是不如 EntrySet 的，因为 KeySet 其实循环了两遍集合，第一遍循环是循环 Key，而获取 Value 有需要使用 map.get(key)，相当于有循环了一遍集合，所以 KeySet 循环不能建议使用，因为循环了两次，效率比较低。

1.3 EntrySet 迭代器遍历

EntrySet 和 KeySet 除了以上直接循环外，我们还可以使用它们的迭代器进行循环，如 EntrySet 的迭代器实现代码如下：

public static void main(String[] args) {
// 创建并赋值 hashmap
HashMap<String, String> map = new HashMap() {{
put("Java", " Java Value.");
put("MySQL", " MySQL Value.");
put("Redis", " Redis Value.");
}};
// 循环遍历
Iterator<Map.Entry<String, String>> iterator = map.entrySet().iterator();
while (iterator.hasNext()) {
Map.Entry<String, String> entry = iterator.next();
System.out.println(entry.getKey() + ":" + entry.getValue());
}
}

</pre>

以上程序的执行结果，如下图所示：

image

1.4 KeySet 迭代器遍历

KeySet 也可以使用迭代器的方式进行遍历，实现代码如下：

public static void main(String[] args) {
// 创建并赋值 hashmap
HashMap<String, String> map = new HashMap() {{
put("Java", " Java Value.");
put("MySQL", " MySQL Value.");
put("Redis", " Redis Value.");
}};
// 循环遍历
Iterator<String> iterator = map.keySet().iterator();
while (iterator.hasNext()) {
String key = iterator.next();
System.out.println(key + ":" + map.get(key));
}
}

</pre>

以上程序的执行结果，如下图所示：

image

虽然 KeySet 循环方式不推荐使用，但还是有必要了解一下的。

1.5 迭代器的作用

既然能直接遍历，那为什么还要用迭代器呢？通过以下例子我们就知道了。

不使用迭代器删除

如果不使用迭代器，假如我们在遍历 EntrySet 时，在遍历代码中删除元素，代码的实现如下：

public static void main(String[] args) {
// 创建并赋值 hashmap
HashMap<String, String> map = new HashMap() {{
put("Java", " Java Value.");
put("MySQL", " MySQL Value.");
put("Redis", " Redis Value.");
}};
// 循环遍历
for (Map.Entry<String, String> entry : map.entrySet()) {
if ("Java".equals(entry.getKey())) {
// 删除此项
map.remove(entry.getKey());
continue;
}
System.out.println(entry.getKey() + ":" + entry.getValue());
}
}

</pre>

以上程序的执行结果，如下图所示：

image

可以看到，如果在遍历的代码中动态删除元素，非迭代器的方式就会报错。

使用迭代器删除

接下来，我们使用迭代器循环 EntrySet，并且在循环中动态删除元素，实现代码如下：

public static void main(String[] args) {
// 创建并赋值 hashmap
HashMap<String, String> map = new HashMap() {{
put("Java", " Java Value.");
put("MySQL", " MySQL Value.");
put("Redis", " Redis Value.");
}};
// 循环遍历
Iterator<Map.Entry<String, String>> iterator = map.entrySet().iterator();
while (iterator.hasNext()) {
Map.Entry<String, String> entry = iterator.next();
if ("Java".equals(entry.getKey())) {
// 删除此项
iterator.remove();
continue;
}
System.out.println(entry.getKey() + ":" + entry.getValue());
}
}

</pre>

以上程序的执行结果，如下图所示：

image

从上述结果可以看出，使用迭代器的优点是可以在循环的时候，动态的删除集合中的元素。而上面非迭代器的方式则不能在循环的过程中删除元素（程序会报错）。

2.JDK 8 之后的遍历

在 JDK 8 之后 HashMap 的遍历就变得方便很多了，JDK 8 中包含了以下 3 种遍历方法：

使用 Lambda 遍历
使用 Stream 单线程遍历
使用 Stream 多线程遍历

我们分别来看。

2.1 Lambda 遍历

使用 Lambda 表达式的遍历方法实现代码如下：

// 循环遍历
map.forEach((key, value) -> {
    System.out.println(key + ":" + value);
});

}

</pre>

以上程序的执行结果，如下图所示：

image

2.2 Stream 单线程遍历

Stream 遍历是先得到 map 集合的 EntrySet，然后再执行 forEach 循环，实现代码如下：

// 循环遍历
map.entrySet().stream().forEach((entry) -> {
    System.out.println(entry.getKey() + ":" + entry.getValue());
});

}

</pre>

以上程序的执行结果，如下图所示：

image

2.3 Stream 多线程遍历

Stream 多线程的遍历方式和上一种遍历方式类似，只是多执行了一个 parallel 并发执行的方法，此方法会根据当前的硬件配置生成对应的线程数，然后再进行遍历操作，实现代码如下：

public static void main(String[] args) {
// 创建并赋值 hashmap
HashMap<String, String> map = new HashMap() {{
put("Java", " Java Value.");
put("MySQL", " MySQL Value.");
put("Redis", " Redis Value.");
}};
// 循环遍历
map.entrySet().stream().parallel().forEach((entry) -> {
System.out.println(entry.getKey() + ":" + entry.getValue());
});
}

</pre>

以上程序的执行结果，如下图所示：

image

注意上述图片的执行结果，可以看出当前执行结果和之前的所有遍历结果都不一样（打印元素的顺序不一样），因为程序是并发执行的，所以没有办法保证元素的执行顺序和打印顺序，这就是并发编程的特点。

推荐使用哪种遍历方式？

不同的场景推荐使用的遍历方式是不同的，例如，如果是 JDK 8 之后的开发环境，推荐使用 Stream 的遍历方式，因为它足够简洁；而如果在遍历的过程中需要动态的删除元素，那么推荐使用迭代器的遍历方式；如果在遍历的时候，比较在意程序的执行效率，那么推荐使用 Stream 多线程遍历的方式，因为它足够快。所以这个问题的答案是不固定的，我们需要知道每种遍历方法的优缺点，再根据不同的场景灵活变通。

总结

本文介绍了 7 种 HashMap 的遍历方式，其中 JDK 8 之前主要使用 EntrySet 和 KeySet 的遍历方式，而 KeySet 的遍历方式性能比较低，一般不推荐使用。然而在 JDK 8 之后遍历方式就有了新的选择，可以使用比较简洁的 Lambda 遍历，也可以使用性能比较高的 Stream 多线程遍历。

人面猴
序言：七十年代末，一起剥皮案震惊了整个滨河市，随后出现的几起案子，更是在滨河造成了极大的恐慌，老刑警刘岩，带你破解...
沈念sama阅读 194,670评论 5赞 460
死咒
序言：滨河连续发生了三起死亡事件，死亡现场离奇诡异，居然都是意外死亡，警方通过查阅死者的电脑和手机，发现死者居然都...
沈念sama阅读 81,928评论 2赞 371
救了他两次的神仙让他今天三更去死
文/潘晓璐我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
开封第一讲书人阅读 141,926评论 0赞 320
道士缉凶录：失踪的卖姜人
文/不坏的土叔我叫张陵，是天一观的道长。经常有香客问我，道长，这世上最难降的妖魔是什么？我笑而不...
开封第一讲书人阅读 52,238评论 1赞 263
港岛之恋（遗憾婚礼）
正文为了忘掉前任，我火速办了婚礼，结果婚礼上，老公的妹妹穿的比我还像新娘。我一直安慰自己，他们只是感情好，可当我...
茶点故事阅读 61,112评论 4赞 356
恶毒庶女顶嫁案：这布局不是一般人想出来的
文/花漫我一把揭开白布。她就那样静静地躺着，像睡着了一般。火红的嫁衣衬着肌肤如雪。梳的纹丝不乱的头发上，一...
开封第一讲书人阅读 46,138评论 1赞 272
城市分裂传说
那天，我揣着相机与录音，去河边找鬼。笑死，一个胖子当着我的面吹牛，可吹牛的内容都是我干的。我是一名探鬼主播，决...
沈念sama阅读 36,545评论 3赞 381
双鸳鸯连环套：你想象不到人心有多黑
文/苍兰香墨我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
开封第一讲书人阅读 35,232评论 0赞 253
万荣杀人案实录
序言：老挝万荣一对情侣失踪，失踪者是张志新（化名）和其女友刘颖，没想到半个月后，有当地人在树林里发现了一具尸体，经...
沈念sama阅读 39,496评论 1赞 290
护林员之死
正文独居荒郊野岭守林人离奇死亡，尸身上长有42处带血的脓包…… 初始之章·张勋以下内容为张勋视角年9月15日...
茶点故事阅读 34,596评论 2赞 310
白月光启示录
正文我和宋清朗相恋三年，在试婚纱的时候发现自己被绿了。大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
茶点故事阅读 36,369评论 1赞 326
活死人
序言：一个原本活蹦乱跳的男人离奇死亡，死状恐怖，灵堂内的尸体忽然破棺而出，到底是诈尸还是另有隐情，我是刑警宁泽，带...
沈念sama阅读 32,226评论 3赞 313
日本核电站爆炸内幕
正文年R本政府宣布，位于F岛的核电站，受9级特大地震影响，放射性物质发生泄漏。R本人自食恶果不足惜，却给世界环境...
茶点故事阅读 37,600评论 3赞 299
男人毒药：我在死后第九天来索命
文/蒙蒙一、第九天我趴在偏房一处隐蔽的房顶上张望。院中可真热闹，春花似锦、人声如沸。这庄子的主人今日做“春日...
开封第一讲书人阅读 28,906评论 0赞 17
一桩弑父案，背后竟有这般阴谋
文/苍兰香墨我抬头看了看天上的太阳。三九已至，却和暖如春，着一层夹袄步出监牢的瞬间，已是汗流浃背。一阵脚步声响...
开封第一讲书人阅读 30,185评论 1赞 250
情欲美人皮
我被黑心中介骗来泰国打工，没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留，地道东北人。一个月前我还...
沈念sama阅读 41,516评论 2赞 341
代替公主和亲
正文我出身青楼，却偏偏与公主长得像，于是被迫代替她去往敌国和亲。传闻我的和亲对象是个残疾皇子，可洞房花烛夜当晚...
茶点故事阅读 40,721评论 2赞 335

HashMap有几种遍历方法？推荐使用哪种？

推荐阅读更多精彩内容