HashMap遍历以及遍历顺序

HashMap遍历以及遍历顺序

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

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

HashMap结构定义如下：

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

for (Map.Entry<String, Integer> entry : map.entrySet()){
    System.out.println(entry.getKey());
}

// 输出结果为
C
D
V
X
I
L
M

2、map.keySet()仅遍历键

for(String key : map.keySet()){
    System.out.println(key);
}

// 遍历结果为
C
D
V
X
I
L
M

3、map.values()仅遍历值

for (Integer value : map.values()){
    System.out.println(value);
}

// 遍历结果为
100
500
5
10
1
50
1000

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