欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Java中Map的九種遍歷方式總結(jié)

 更新時(shí)間:2022年11月14日 08:25:44   作者:鴨血粉絲Tang  
日常工作中?Map?絕對是我們?Java?程序員高頻使用的一種數(shù)據(jù)結(jié)構(gòu),那?Map?都有哪些遍歷方式呢?這篇文章就帶大家看一下,看看你經(jīng)常使用的是哪一種

通過 entrySet 來遍歷

1、通過 for 和 map.entrySet() 來遍歷

第一種方式是采用 for 和 Map.Entry 的形式來遍歷,通過遍歷 map.entrySet() 獲取每個(gè) entry 的 key 和 value,代碼如下。這種方式一般也是阿粉使用的比較多的一種方式,沒有什么花里胡哨的用法,就是很樸素的獲取 map 的 key 和 value。

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 源碼的同學(xué)應(yīng)該會(huì)發(fā)現(xiàn),這個(gè)遍歷方式在源碼中也有使用,如下圖所示,

putMapEntries 方法在我們調(diào)用 putAll 方法的時(shí)候會(huì)用到。

2、通過 for, Iterator 和 map.entrySet() 來遍歷

我們第一個(gè)方法是直接通過 for 和 entrySet() 來遍歷的,這次我們使用 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、通過 while,Iterator  和 map.entrySet() 來遍歷

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

?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);
??}

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

通過 keySet 來遍歷

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

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

前面的遍歷是通過 map.entrySet() 來遍歷,這里我們通過 map.keySet() 來遍歷,顧名思義前者是保存 entry 的集合,后者是保存 key 的集合,遍歷的代碼如下,因?yàn)槭?nbsp;key 的集合,所以如果想要獲取 key 對應(yīng)的 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、通過 for,Iterator 和 map.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、通過 while,Iterator 和 map.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() 來進(jìn)行遍歷,因?yàn)闀?huì)多一步 map.get() 的操作。

Java 8 的遍歷方式

注意下面的幾個(gè)遍歷方法都是是 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 關(guān)鍵字來標(biāo)識的,如下圖所示。這里提個(gè)問題,為什么要使用 default 來標(biāo)識呢?歡迎把你的答案寫在評論區(qū)。

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 8 的 Stream 遍歷方式,stream 是普通的遍歷,parallelStream 是并行流遍歷,在某些場景會(huì)提升性能,但是也不一定。

測試代碼

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

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 來進(jìn)行多次計(jì)算,然后求平均值,當(dāng)我們的參數(shù)分別是 outSize = 1,mapSize = 200 的時(shí)候,測試的結(jié)果如下

當(dāng)隨著我們增大 mapSize 的時(shí)候,我們會(huì)發(fā)現(xiàn),后面幾個(gè)方法的性能是逐漸上升的。

總結(jié)

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

到此這篇關(guān)于Java中Map的九種遍歷方式總結(jié)的文章就介紹到這了,更多相關(guān)Java Map遍歷內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • Java中Object.equals和String.equals的區(qū)別詳解

    Java中Object.equals和String.equals的區(qū)別詳解

    這篇文章主要給大家介紹了Java中Object.equals和String.equals的區(qū)別,文中通過一個(gè)小示例讓大家輕松的明白這兩者的區(qū)別,對大家具有一定的參考價(jià)值,需要的朋友們下面來一起看看吧。
    2017-04-04
  • Java實(shí)現(xiàn)List轉(zhuǎn)換為Map的方法小結(jié)

    Java實(shí)現(xiàn)List轉(zhuǎn)換為Map的方法小結(jié)

    這篇文章主要為大家詳細(xì)介紹了Java實(shí)現(xiàn)List轉(zhuǎn)換為Map的一些常見的方法,文中的示例代碼講解詳細(xì),具有一定的借鑒價(jià)值,有需要的小伙伴可以參考一下
    2024-03-03
  • Java定義畫板類的方法

    Java定義畫板類的方法

    這篇文章主要為大家詳細(xì)介紹了Java定義畫板類的方法,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2022-06-06
  • Java建造者模式構(gòu)建復(fù)雜對象的最佳實(shí)踐

    Java建造者模式構(gòu)建復(fù)雜對象的最佳實(shí)踐

    建造者模式,是一種對象構(gòu)建模式?它可以將復(fù)雜對象的建造過程抽象出來,使這個(gè)抽象過程的不同實(shí)現(xiàn)方法可以構(gòu)造出不同表現(xiàn)的對象。本文將通過示例講解建造者模式,需要的可以參考一下
    2023-04-04
  • Java全局異常處理器實(shí)現(xiàn)過程解析

    Java全局異常處理器實(shí)現(xiàn)過程解析

    這篇文章主要介紹了Java全局異常處理器實(shí)現(xiàn)過程解析,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
    2020-02-02
  • 解決@Transactional注解事務(wù)不回滾不起作用的問題

    解決@Transactional注解事務(wù)不回滾不起作用的問題

    這篇文章主要介紹了解決@Transactional注解事務(wù)不回滾不起作用的問題,具有很好的參考價(jià)值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2021-02-02
  • Spring Boot使用模板freemarker的示例代碼

    Spring Boot使用模板freemarker的示例代碼

    本篇文章主要介紹了Spring Boot使用模板freemarker的示例代碼,小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧
    2017-10-10
  • Java實(shí)現(xiàn)定時(shí)任務(wù)的示例代碼

    Java實(shí)現(xiàn)定時(shí)任務(wù)的示例代碼

    這篇文章主要為大家詳細(xì)介紹了Java實(shí)現(xiàn)定時(shí)任務(wù)的相關(guān)知識,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2022-11-11
  • Mybatis自定義Sql模板語法問題

    Mybatis自定義Sql模板語法問題

    這篇文章主要介紹了Mybatis自定義Sql模板語法問題,具有很好的參考價(jià)值,希望對大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2023-09-09
  • 一文看懂RabbitMQ消息丟失如何防止

    一文看懂RabbitMQ消息丟失如何防止

    這篇文章主要介紹了RabbitMQ消息丟失的場景,以及如何保證信息不丟失,看完這篇文章一定可以幫助你RabbitMQ有更深的理解,需要的朋友可以參考下
    2023-03-03

最新評論