HashMap遍历以及遍历顺序[通俗易懂]

大家好，又见面了，我是你们的朋友全栈君。

HashMap遍历以及遍历顺序

代码语言：javascript复制

HashMap是Java语言中一种键值对(key-value)数据结构，但不记录key的插入顺序，如果要按照插入顺序进行遍历，则需要使用LinkedHashMap类型。
本文将介绍下HashMap的三种遍历方式，LinkedHashMap遍历方式相同！

（在leetcode12. 整数转罗马数字题目中使用到HashMap遍历，遂做此记录！）

HashMap结构定义如下：

代码语言：javascript复制

Map<Integer, String> map = new HashMap<Integer, String>(){ 

// 以匿名函数方式进行初始化
{ 

put("M",1000);
put("D",500);
put("C",100);
put("L",50);
put("X",10);
put("V",5);
put("I",1);
}
};

因为HashMap结构在存储key值时是无序的，所以遍历结果不会与代码put顺序一致！！！

1、map.entrySet()遍历key-value

代码语言：javascript复制

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

System.out.println(entry.getKey());
}
// 输出结果为
C
D
V
X
I
L
M

2、map.keySet()仅遍历键

代码语言：javascript复制

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

System.out.println(key);
}
// 遍历结果为
C
D
V
X
I
L
M

3、map.values()仅遍历值

代码语言：javascript复制

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

System.out.println(value);
}
// 遍历结果为
100
500
5
10
1
50
1000

如果需要按照插入key值的顺序遍历，则需要使用LinkedHashMap结构！！！

编程算法 hashmap

0 人点赞