Java Map의 각 항목을 반복하는 8가지 효율적인 방법

서문: 이득이 있으면 작은 별표 를 붙이고, 이득이  없으면 도움 없이 3연속 보고 에 이의를 제기할 수 있다.

8가지 효과적인 방법

1 반복자 + Map.Entry

long i = 0;
Iterator<Map.Entry<Integer, Integer>> it = map.entrySet().iterator();
while (it.hasNext()) {
    Map.Entry<Integer, Integer> pair = it.next();
    i += pair.getKey() + pair.getValue();
}
System.out.println(i);
复制代码

2 foreach + Map.Entry

long i = 0;
for (Map.Entry<Integer, Integer> pair : map.entrySet()) {
    i += pair.getKey() + pair.getValue();
}
System.out.println(i);
复制代码

3 foreach Java8

final long[] i = {0};
map.forEach((k, v) -> i[0] += k + v);
System.out.println(i[0]);
复制代码

4 keySet + foreach

long i = 0;
for (Integer key : map.keySet()) {
    i += key + map.get(key);
}
System.out.println(i);
复制代码

5 keySet + 반복자

long i = 0;
Iterator<Integer> it = map.keySet().iterator();
while (it.hasNext()) {
    Integer key = it.next();
    i += key + map.get(key);
}
System.out.println(i);
复制代码

+ Map.Entry용 6

long i = 0;
for (Iterator<Map.Entry<Integer, Integer>> entries = map.entrySet().iterator(); entries.hasNext(); ) {
    Map.Entry<Integer, Integer> entry = entries.next();
    i += entry.getKey() + entry.getValue();
}
System.out.println(i);
复制代码

7 Java8 스트림 API

System.out.println(map.entrySet().stream().mapToLong(e -> e.getKey() + e.getValue()).sum());
复制代码

8 Java8 스트림 API 병렬

System.out.println(map.entrySet().parallelStream().mapToLong(e -> e.getKey() + e.getValue()).sum());
复制代码

효율성 비교

# 初始化Map
public final static Integer SIZE = 10000;

public Map<Integer, Integer> map = toMap();

public Map<Integer, Integer> toMap(){
    map = new HashMap<>(SIZE);
    for (int i = 0; i < SIZE; i++) {
        map.put(i, i);
    }
    return map;
}
复制代码

크기 = 10000

1w.png

크기 = 1000000

100w.jpg

크기 = 10000000

1000w.jpg

요약하다

데이터 비교를 통해 다음을 알 수 있습니다.

1 방법 6이 가장 시간이 오래 걸리고, 방법 8이 동시에 실행되기 때문에 숫자가 적을 때는 시간이 더 오래 걸리지만 숫자가 많을 때는 가장 짧은 시간이 걸립니다.

2 재미있는 현상은 Test의 실행 순서는 항상 for -> while -> foreach/stream인데 저자는 그 이유를 알지 못했다.

인용하다

추천

출처juejin.im/post/7103418770114215972