這篇文章主要介紹了java for循環map集合優化實現解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下

在《for循環實戰性能優化》中提出了五種提升for循環性能的優化策略，這次我們在其中嵌套循環優化小循環驅動大循環的基礎上，借助map集合高效的查詢性能來優化嵌套for循環。

如果小循環和大循環的集合元素數量分別為m和n，則雙層for循環的循環次數是m*n，隨著m和n的增長，對性能的影響越來越大。因此，本文考慮進一步優化，使得循環次數變為m+n。利用下面的代碼來模擬測試兩種情況的性能：

import java.util.arraylist;

import java.util.list;

import java.util.map;

import java.util.function.function;

import java.util.stream.collectors;

public class forupdate {

public static void main(string[] args) {

// for (int i = 0; i < 10000; i += 10) {

// loopgivennum(i);

// }

for (int i = 10000; i < 100000; i += 10000) {

loopgivennum(i);

}

system.out.println("----- done -----");

}

private static void loopgivennum(int i) {

list smallloop = getlooplist(i);

list bigloop = getlooplist(2 * i);

long dobyfortimes = dobyfor(bigloop, smallloop);

long dobymaptimes = dobymap(bigloop, smallloop);

system.out.println("size " + i + ": " + dobyfortimes + "," + dobymaptimes);

}

/**

* 獲取循環變量

* @param size 循環變量元素個數

*/

private static list getlooplist(int size) {

list list = new arraylist<>();

for (int i = 0; i < size; i++) {

list.add(string.valueof(i));

}

return list;

}

private static long dobyfor(list bigloop, list smallloop) {

long starttime = system.currenttimemillis();

for (string str1 : smallloop) {

for (string str2 : bigloop) {

if (str1.equals(str2)) {

continue;

}

}

}

return system.currenttimemillis() - starttime;

}

/**

* 使用 map 優化

* @param bigloop

* @param smallloop

*/

private static long dobymap(list bigloop, list smallloop) {

long starttime = system.currenttimemillis();

// 轉換成map

map loopmap = bigloop.stream().collect(collectors.tomap(k -> k, function.identity()));

system.out.println(loopmap.size());

for (string str1 : smallloop) {

if (loopmap.containskey(str1)) {

continue;

}

}

return system.currenttimemillis() - starttime;

}

}

輸出結果：

size 10000: 756,97

size 20000: 3091,8

size 30000: 4342,7

size 40000: 8848,7

size 50000: 16317,7

size 60000: 31652,7

size 70000: 37078,7

由此可見，數據量越大嵌套for循環執行時間越長，而使用map后，縱使數據量增長到了20w，執行時間也維持在7ms左右。數據量小的時候，執行結果就不再貼出來了。

結論：使用map優化后的方法執行的效率比嵌套循環提高了很多很多。

以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持萬仟網。

希望與廣大網友互動？？

點此進行留言吧！

總結

以上是生活随笔為你收集整理的java 循环map 优雅写法_Java for循环Map集合优化实现解析的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。