Java 中九種 Map 的遍歷方式,你一般用的是哪種呢?

来源:https://www.cnblogs.com/zi-you/archive/2022/11/23/16920311.html
-Advertisement-
Play Games

日常工作中 Map 絕對是我們 Java 程式員高頻使用的一種數據結構,那 Map 都有哪些遍歷方式呢?這篇文章阿粉就帶大家看一下,看看你經常使用的是哪一種。 通過 entrySet 來遍歷 1、通過 for 和 map.entrySet() 來遍歷 第一種方式是採用 for 和 Map.Entry ...


日常工作中 Map 絕對是我們 Java 程式員高頻使用的一種數據結構,那 Map 都有哪些遍歷方式呢?這篇文章阿粉就帶大家看一下,看看你經常使用的是哪一種。

通過 entrySet 來遍歷

1、通過 formap.entrySet() 來遍歷

第一種方式是採用 forMap.Entry 的形式來遍歷,通過遍歷 map.entrySet() 獲取每個 entrykeyvalue,代碼如下。這種方式一般也是阿粉使用的比較多的一種方式,沒有什麼花里胡哨的用法,就是很朴素的獲取 map 的 keyvalue

public static void testMap1(Map<Integer, Integer> map) {
    long sum = 0;
    for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
      sum += entry.getKey() + entry.getValue();
    }
    System.out.println(sum);
  }

看過 HashMap 源碼的同學應該會發現,這個遍歷方式在源碼中也有使用,如下圖所示,

putMapEntries 方法在我們調用 putAll 方法的時候會用到。

2、通過 forIteratormap.entrySet() 來遍歷

我們第一個方法是直接通過 forentrySet() 來遍歷的,這次我們使用 entrySet() 的迭代器來遍歷,代碼如下。

public static void testMap2(Map<Integer, Integer> map) {
    long sum = 0;
    for (Iterator<Map.Entry<Integer, Integer>> entries = map.entrySet().iterator(); entries.hasNext(); ) {
      Map.Entry<Integer, Integer> entry = entries.next();
      sum += entry.getKey() + entry.getValue();
    }
    System.out.println(sum);
  }

3、通過 whileIteratormap.entrySet() 來遍歷

上面的迭代器是使用 for 來遍歷,那我們自然可以想到還可以用 while 來進行遍歷,所以代碼如下所示。

 public static void testMap3(Map<Integer, Integer> map) {
    Iterator<Map.Entry<Integer, Integer>> it = map.entrySet().iterator();
    long sum = 0;
    while (it.hasNext()) {
      Map.Entry<Integer, Integer> entry = it.next();
      sum += entry.getKey() + entry.getValue();
    }
    System.out.println(sum);
  }

這種方法跟上面的方法類似,只不過迴圈從 for 換成了 while,日常我們在開發的時候,很多場景都可以將 forwhile 進行替換。2 和 3 都使用迭代器 Iterator,通過迭代器的 next(),方法來獲取下一個對象,依次判斷是否有 next

通過 keySet 來遍歷

上面的這三種方式雖然代碼的寫法不同,但是都是通過遍歷 map.entrySet() 來獲取結果的,殊途同歸。接下來我們看另外的一組。

4、通過 for 和 map.keySet() 來遍歷

前面的遍歷是通過 map.entrySet() 來遍歷,這裡我們通過 map.keySet() 來遍歷,顧名思義前者是保存 entry 的集合,後者是保存 key 的集合,遍歷的代碼如下,因為是 key 的集合,所以如果想要獲取 key 對應的 value 的話,還需要通過 map.get(key) 來獲取。

public static void testMap4(Map<Integer, Integer> map) {
    long sum = 0;
    for (Integer key : map.keySet()) {
      sum += key + map.get(key);
    }
    System.out.println(sum);
  }

5、通過 forIteratormap.keySet() 來遍歷

public static void testMap5(Map<Integer, Integer> map) {
    long sum = 0;
    for (Iterator<Integer> key = map.keySet().iterator(); key.hasNext(); ) {
      Integer k = key.next();
      sum += k + map.get(k);
    }
    System.out.println(sum);
  }

6、通過 whileIteratormap.keySet() 來遍歷

public static void testMap6(Map<Integer, Integer> map) {
    Iterator<Integer> it = map.keySet().iterator();
    long sum = 0;
    while (it.hasNext()) {
      Integer key = it.next();
      sum += key + map.get(key);
    }
    System.out.println(sum);
  }

我們可以看到這種方式相對於 map.entrySet() 方式,多了一步 get 的操作,這種場景比較適合我們只需要 key 的場景,如果也需要使用 value 的場景不建議使用 map.keySet() 來進行遍歷,因為會多一步 map.get() 的操作。

Java 8 的遍歷方式

註意下麵的幾個遍歷方法都是是 JDK 1.8 引入的,如果使用的 JDK 版本不是 1.8 以及之後的版本的話,是不支持的。

7、通過 map.forEach() 來遍歷

JDK 中的 forEach 方法,使用率也挺高的。

public static void testMap7(Map<Integer, Integer> map) {
    final long[] sum = {0};
    map.forEach((key, value) -> {
      sum[0] += key + value;
    });
    System.out.println(sum[0]);
  }

該方法被定義在 java.util.Map#forEach 中,並且是通過 default 關鍵字來標識的,如下圖所示。這裡提個問題,為什麼要使用 default 來標識呢?歡迎把你的答案寫在評論區。

8、Stream 遍歷

public static void testMap8(Map<Integer, Integer> map) {
    long sum = map.entrySet().stream().mapToLong(e -> e.getKey() + e.getValue()).sum();
    System.out.println(sum);
  }

9、ParallelStream 遍歷

 public static void testMap9(Map<Integer, Integer> map) {
    long sum = map.entrySet().parallelStream().mapToLong(e -> e.getKey() + e.getValue()).sum();
    System.out.println(sum);
  }

這兩種遍歷方式都是 JDK 8Stream 遍歷方式,stream 是普通的遍歷,parallelStream 是並行流遍歷,在某些場景會提升性能,但是也不一定。

測試代碼

上面的遍歷方式有了,那麼我們在日常開發中到底該使用哪一種呢?每一種的性能是怎麼樣的呢?為此阿粉這邊通過下麵的代碼,我們來測試一下每種方式的執行時間。

public static void main(String[] args) {
   int outSize = 1;
    int mapSize = 200;
    Map<Integer, Integer> map = new HashMap<>(mapSize);
    for (int i = 0; i < mapSize; i++) {
      map.put(i, i);
    }
    System.out.println("---------------start------------------");
    long totalTime = 0;
    for (int size = outSize; size > 0; size--) {
      long startTime = System.currentTimeMillis();
      testMap1(map);
      totalTime += System.currentTimeMillis() - startTime;
    }
    System.out.println("testMap1 avg time is :" + (totalTime / outSize));
		// 省略其他方法,代碼跟上面一致
}

為了避免一些干擾,這裡通過外層的 for 來進行多次計算,然後求平均值,當我們的參數分別是 outSize = 1,mapSize = 200 的時候,測試的結果如下

當隨著我們增大 mapSize 的時候,我們會發現,後面幾個方法的性能是逐漸上升的。

總結

從上面的例子來看,當我們的集合數量很少的時候,基本上普通的遍歷就可以搞定,不需要使用 JDK 8 的高級 API 來進行遍歷,當我們的集合數量較大的時候,就可以考慮採用 JDK 8forEach 或者 Stream 來進行遍歷,這樣的話效率更高。在普通的遍歷方法中 entrySet() 的方法要比使用 keySet() 的方法好。

本文來自博客園,作者:zi-you,轉載請註明原文鏈接:https://www.cnblogs.com/zi-you/p/16920311.html


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 情景說明: 之前用 vue 做數據綁定更新時,發現一個莫名奇妙的問題。 我在 vue 實例中聲明瞭一個數組屬性如 books: [],在非同步請求的回調函數中使用 this.books = res.data.data; 進行數據更新,更新步驟後面緊跟著列印了 console.log(this.book ...
  • webpack優化主要有三個方面:1.提高構建速度,2.減少打包體積,3.優化用戶體驗 提高構建速度: 啟用多線程 thread-loader 使用thread-loader插件可以啟用多線程進行構建。 使用緩存 cache-loader 使用cache-loader插件可以對構建進行緩存,加快後續 ...
  • 前言: 昨天咱們已經把貪吃蛇的頁面寫好了,今天咱們來寫 TS 部分 TS 我們要用面向對象的形式去編寫我們的功能,所以我們要以一個功能去定義一個對象 把這個項目分成幾個模塊,也就是幾個對象功能 Food類(食物類): 寫對象的前提,我們要去定義類,用類去創建對象 首先我們直接 class 一個 Fo ...
  • 如果在後端django里配置了django-cors-headers,前端還是報Access to XMLHttpRequest at‘httplocalhost這樣的跨域問題,可以通過以下的方式解決! 通過配置vue.config.js、proxy 實踐解決跨域方法(基於封裝好的axios,非原生 ...
  • 寫在前面的話 大多數標簽在展示文本內容的時候都會預設把文本中的空白和換行符去掉,這的確大大的使得文本的排版更加美觀了,也怎加了區域的利用率,可是就有一些需求是需要原原本本的展示出原汁原味的文本格式。那該如何展示出文本的內在格式呢?無外乎把不該去掉的空格展示出來,把不該合併的換行讓它換行起來。 那麼 ...
  • 遇到了一個 Spring Boot 3 整合 MyBatis 的問題,然後解決了。當然,這其實不是個大問題,只是自己編碼時遇到了,然後總結總結分享一下。如果有遇到類似問題的,可以參考一下。 交代一下背景 最近在熟悉 Spring Boot 3 版本的代碼,開發過程中遇到了一些小坑,不過很快都解決了。 ...
  • 最近在學習做微服務的項目,在參考他人的微服務項目時,發現資料庫表所對應的實體類都會實現Serializable介面,以往做的項目中並沒有遇到過,也沒有實現過這個介面,所以好奇實體類為什麼需要實現該介面,在查閱相關博客後,進行了總結記錄 原文鏈接:【java】java實體類為什麼要實現Serializ ...
  • # 1.列表的格式 # [數據1,數據2,數據3,···] # 列表 可變數據類型 # 列表可以存儲多個數據,數據之間的逗號以英文逗號分隔 # 列表可以存儲不同類型數據,但一般存儲同一數據類型,這樣便於操作 # list_name = [] # 定義了一個空的列表 # 定義了一個有數據的列表 # 可 ...
一周排行
    -Advertisement-
    Play Games
  • 背景 在瀏覽器中訪問本地靜態資源html網頁時,可能會遇到跨域問題如圖。 是因為瀏覽器預設啟用了同源策略,即只允許載入與當前網頁具有相同源(協議、功能變數名稱和埠)的內容。 WebView2預設情況下啟用了瀏覽器的同源策略,即只允許載入與主機相同源的內容。所以如果我們把靜態資源發佈到iis或者通過node ...
  • 最近看幾個老項目的SQL條件中使用了1=1,想想自己也曾經這樣寫過,略有感觸,特別拿出來說道說道。編寫SQL語句就像炒菜,每一種調料的使用都會影響菜品的最終味道,每一個SQL條件的加入也會影響查詢的執行效率。那麼 1=1 存在什麼樣的問題呢?為什麼又會使用呢? ...
  • 好久不見,我又回來了。 給大家分享一個我最近使用c#代碼操作ftp伺服器的代碼示例: 1 public abstract class FtpOperation 2 { 3 /// <summary> 4 /// FTP伺服器地址 5 /// </summary> 6 private string f ...
  • 一:背景 1. 講故事 過年喝了不少酒,腦子不靈光了,停了將近一個月沒寫博客,今天就當新年開工寫一篇吧。 去年年初有位朋友找到我,說他們的系統會偶發性崩潰,在網上也發了不少帖子求助,沒找到自己滿意的答案,讓我看看有沒有什麼線索,看樣子這是一個牛皮蘚的問題,既然對方有了dump,那就分析起來吧。 二: ...
  • 自己製作的一個基於Entity Framework Core 的資料庫操作攔截器,可以列印資料庫執行sql,方便開發調試,代碼如下: /// <summary> /// EF Core 的資料庫操作攔截器,用於在資料庫操作過程中進行日誌記錄和監視。 /// </summary> /// <remar ...
  • 本文分享自華為雲社區《Go併發範式 流水線和優雅退出 Pipeline 與 Cancellation》,作者:張儉。 介紹 Go 的併發原語可以輕鬆構建流數據管道,從而高效利用 I/O 和多個 CPU。 本文展示了此類pipelines的示例,強調了操作失敗時出現的細微之處,並介紹了乾凈地處理失敗的 ...
  • 在上篇文章中,我們介紹到在多線程環境下,如果編程不當,可能會出現程式運行結果混亂的問題。出現這個原因主要是,JMM 中主記憶體和線程工作記憶體的數據不一致,以及多個線程執行時無序,共同導致的結果。 ...
  • 1、下載安裝包首先、進入官網下載安裝包網址:https://www.python.org/downloads/windows/下載步驟:進入下載地址,根據自己的電腦系統選擇相應的python版本 選擇適配64位操作系統的版本(查看自己的電腦操作系統版本), 點擊下載安裝包 也可以下載我百度雲分享的安 ...
  • 簡介 git-commit-id-maven-plugin 是一個maven 插件,用來在打包的時候將git-commit 信息打進jar中。 這樣做的好處是可以將發佈的某版本和對應的代碼關聯起來,方便查閱和線上項目的維護。至於它的作用,用官方說法,這個功能對於大型分散式項目來說是無價的。 功能 你 ...
  • 序言 在數字時代,圖像生成技術正日益成為人工智慧領域的熱點。 本討論將重點聚焦於兩個備受矚目的模型:DALL-E和其他主流AI繪圖方法。 我們將探討它們的優勢、局限性以及未來的發展方向。通過比較分析,我們期望能夠更全面地瞭解這些技術,為未來的研究和應用提供啟示。 Q: 介紹一下 dall-e Ope ...