一、遍历Map的三种方法
Java中的Map是一种以键值对形式存储数据的容器，常用的实现类有HashMap、LinkedHashMap和TreeMap。遍历Map是我们在使用Map时最常遇到的问题之一，下面介绍三种常用的遍历方法。
1. 通过entrySet遍历
Map map = new HashMap();
map.put(1, "one");
map.put(2, "two");
map.put(3, "three");
for (Map.Entry entry : map.entrySet()) {
System.out.println(entry.getKey() + " " + entry.getValue());
}
使用entrySet遍历时，先获取到Map的所有entry集合，然后遍历所有entry，通过entry的getKey和getValue方法获取键值对。
2. 通过keySet遍历
Map map = new HashMap();
map.put(1, "one");
map.put(2, "two");
map.put(3, "three");
for (Integer key : map.keySet()) {
System.out.print(key + " ");
System.out.println(map.get(key));
}
使用keySet遍历时，先获取到Map的所有key集合，然后遍历所有key，通过Map的get方法获取对应的值。
3. 通过values遍历
Map map = new HashMap();
map.put(1, "one");
map.put(2, "two");
map.put(3, "three");
for (String value : map.values()) {
System.out.println(value);
}
使用values遍历时，直接获取到Map的所有值的集合，然后遍历所有值。
二、如何遍历有序Map
有序Map是指像LinkedHashMap和TreeMap这样的实现类，能够按照某种顺序（通常是插入顺序或按照键的自然顺序）存储键值对。如何遍历这些有序Map呢？
其实原理和遍历HashMap一样，只是在创建实例时需要指定排序的方式。
1. LinkedHashMap
Map map = new LinkedHashMap(16, 0.75f, true);
map.put(1, "one");
map.put(2, "two");
map.put(3, "three");
for (Map.Entry entry : map.entrySet()) {
System.out.println(entry.getKey() + " " + entry.getValue());
}
在创建LinkedHashMap时，需要传入三个参数：initialCapacity（初始化容量）、loadFactor（负载因子）和accessOrder（排序方式）。accessOrder为true时表示按照访问顺序排序，为false时表示按照插入顺序排序。
2. TreeMap
Map map = new TreeMap();
map.put(1, "one");
map.put(2, "two");
map.put(3, "three");
for (Map.Entry entry : map.entrySet()) {
System.out.println(entry.getKey() + " " + entry.getValue());
}
在创建TreeMap时，只需要像创建普通HashMap一样传入默认的初始化容量即可。
三、遍历Map的性能比较
不同的遍历方式对Map的性能有影响，下面通过实验来看看它们之间的性能差异。
实验代码如下：
Map map = new HashMap();
Random random = new Random();
for (int i = 0; i < 1000000; i++) {
map.put(random.nextInt(1000000), "some value");
}
long start = System.currentTimeMillis();
for (Map.Entry entry : map.entrySet()) {
// do nothing
}
long end = System.currentTimeMillis();
System.out.println("遍历entrySet耗时：" + (end - start) + "ms");
start = System.currentTimeMillis();
for (Integer key : map.keySet()) {
// do nothing
}
end = System.currentTimeMillis();
System.out.println("遍历keySet耗时：" + (end - start) + "ms");
start = System.currentTimeMillis();
for (String value : map.values()) {
// do nothing
}
end = System.currentTimeMillis();
System.out.println("遍历values耗时：" + (end - start) + "ms");
实验结果（遍历1000000个元素，单位：毫秒）：
遍历entrySet耗时：14ms
遍历keySet耗时：16ms
遍历values耗时：33ms
从实验结果来看，通过entrySet遍历Map是最快的，而通过values遍历是最慢的。
四、如何在多线程环境下遍历Map
在多线程环境下使用Map时，遍历是一个非常常见的操作，但是需要注意线程安全问题。
如果只是读取操作，可以直接使用Java 8中的forEach方法，示例代码如下：
Map map = new ConcurrentHashMap();
map.put(1, "one");
map.put(2, "two");
map.put(3, "three");
map.forEach((key, value) -> {
System.out.println(key + " " + value);
});
如果同时存在读取和写入操作，可以使用并发安全的遍历方式，如下代码所示：
Map map = new ConcurrentHashMap();
map.put(1, "one");
map.put(2, "two");
map.put(3, "three");
map.entrySet().parallelStream().forEach(entry -> {
System.out.println(entry.getKey() + " " + entry.getValue());
});
使用parallelStream遍历Map时，底层会自动实现并发安全，处理速度也会更快。
原创文章，作者：小蓝，如若转载，请注明出处：https://www.506064.com/n/151583.html
微信扫一扫 
支付宝扫一扫 