Java for循環(huán)Map集合優(yōu)化實現(xiàn)解析
這篇文章主要介紹了Java for循環(huán)Map集合優(yōu)化實現(xiàn)解析,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下
在《for循環(huán)實戰(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)的集合元素數(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<String> smallLoop = getLoopList(i); List<String> 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<String> getLoopList(int size) { List<String> list = new ArrayList<>(); for (int i = 0; i < size; i++) { list.add(String.valueOf(i)); } return list; } private static long doByFor(List<String> bigLoop, List<String> 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<String> bigLoop, List<String> smallLoop) { long startTime = System.currentTimeMillis(); // 轉(zhuǎn)換成map Map<String, String> 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í)有所幫助,也希望大家多多支持腳本之家。
相關(guān)文章
解決RestTemplate 請求接收自定義400+ 或500+錯誤
這篇文章主要介紹了解決RestTemplate 請求接收自定義400+ 或500+錯誤,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教2021-08-08Spring如何基于Proxy及cglib實現(xiàn)動態(tài)代理
這篇文章主要介紹了Spring如何基于Proxy及cglib實現(xiàn)動態(tài)代理,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2020-06-06Springboot 整合 Java DL4J 實現(xiàn)時尚穿搭推薦系統(tǒng)(實例代碼)
本文介紹了如何使用SpringBoot和JavaDeeplearning4j框架搭建一個時尚穿搭推薦系統(tǒng),文章詳細(xì)闡述了系統(tǒng)的技術(shù)架構(gòu)、數(shù)據(jù)集格式、Maven依賴配置、模型訓(xùn)練和預(yù)測代碼實現(xiàn),以及單元測試和預(yù)期輸出結(jié)果2024-10-10