Javaマップの各エントリを反復処理する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);
复制代码

5keySet+イテレータ

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 Stream Api

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

8 Java8StreamApiパラレル

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は数が少ない場合は時間がかかりますが、方法8は同時に実行されるため、数が多い場合は最も時間がかかります。

2興味深い現象として、Testの実行順序は常に-> while-> foreach / streamであり、作成者はその理由を理解していませんでした。

参照する

おすすめ

転載: juejin.im/post/7103418770114215972