這篇文章主要介紹了java for循環(huán)map集合優(yōu)化實(shí)現(xiàn)解析,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下

在《for循環(huán)實(shí)戰(zhàn)性能優(yōu)化》中提出了五種提升for循環(huán)性能的優(yōu)化策略，這次我們在其中嵌套循環(huán)優(yōu)化小循環(huán)驅(qū)動大循環(huán)的基礎(chǔ)上，借助map集合高效的查詢性能來優(yōu)化嵌套for循環(huán)。

如果小循環(huán)和大循環(huán)的集合元素?cái)?shù)量分別為m和n，則雙層for循環(huán)的循環(huán)次數(shù)是m*n，隨著m和n的增長，對性能的影響越來越大。因此，本文考慮進(jìn)一步優(yōu)化，使得循環(huán)次數(shù)變?yōu)閙+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);

}

/**

* 獲取循環(huán)變量

* @param size 循環(huán)變量元素個數(shù)

*/

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 優(yōu)化

* @param bigloop

* @param smallloop

*/

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

long starttime = system.currenttimemillis();

// 轉(zhuǎn)換成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;

}

}

輸出結(jié)果：

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

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

結(jié)論：使用map優(yōu)化后的方法執(zhí)行的效率比嵌套循環(huán)提高了很多很多。

以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持萬仟網(wǎng)。

希望與廣大網(wǎng)友互動？？

點(diǎn)此進(jìn)行留言吧！

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。