小編給大家分享一下Java for循環(huán)Map集合優(yōu)化的示例分析，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

創(chuàng)新互聯(lián)建站是一家專業(yè)提供融水企業(yè)網(wǎng)站建設(shè),專注與成都做網(wǎng)站、成都網(wǎng)站建設(shè)、HTML5建站、小程序制作等業(yè)務(wù)。10年已為融水眾多企業(yè)、政府機構(gòu)等服務(wù)。創(chuàng)新互聯(lián)專業(yè)的建站公司優(yōu)惠進行中。

在《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的增長，對性能的影響越來越大。因此，本文考慮進一步優(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)提高了很多很多。

以上是“Java for循環(huán)Map集合優(yōu)化的示例分析”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學習更多知識，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

網(wǎng)頁名稱：Javafor循環(huán)Map集合優(yōu)化的示例分析
路徑分享：http://www.ekvhdxd.cn/article46/pjeieg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供電子商務(wù)、微信公眾號、營銷型網(wǎng)站建設(shè)、企業(yè)建站、移動網(wǎng)站建設(shè)、網(wǎng)站維護

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)