最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

java HashMap,TreeMap與LinkedHashMap的詳解

 更新時(shí)間:2016年11月28日 10:13:41   作者:月光軒轅-  
這篇文章主要介紹了 java HashMap,TreeMap與LinkedHashMap的詳解的相關(guān)資料,這里提供實(shí)例代碼,幫助大家學(xué)習(xí)理解 這部分的內(nèi)容,需要的朋友可以參考下

 java HashMap,TreeMap與LinkedHashMap的詳解

今天上午面試的時(shí)候 問到了Java,Map相關(guān)的事情,我記錯(cuò)了HashMap和TreeMap相關(guān)的內(nèi)容,回來趕緊嘗試了幾個(gè)demo理解下

package Map; 
 
import java.util.*; 
 
public class HashMaps { 
  public static void main(String[] args) { 
    Map map = new HashMap(); 
    map.put("a", "aaa"); 
    map.put("b", "bbb"); 
    map.put("c", "ccc"); 
    map.put("d", "ddd"); 
 
    Iterator iterator = map.keySet().iterator(); 
    while (iterator.hasNext()) { 
      Object key = iterator.next(); 
      System.out.println("map.get(key) is :" + map.get(key)); 
    } 
 
    Hashtable tab = new Hashtable(); 
    tab.put("a", "aaa"); 
    tab.put("b", "bbb"); 
    tab.put("c", "ccc"); 
    tab.put("d", "ddd"); 
    Iterator iterator_1 = tab.keySet().iterator(); 
    while (iterator_1.hasNext()) { 
      Object key = iterator_1.next(); 
      System.out.println("tab.get(key) is :" + tab.get(key)); 
    } 
 
    TreeMap tmp = new TreeMap(); 
    tmp.put("a", "aaa"); 
    tmp.put("b", "bbb"); 
    tmp.put("c", "ccc"); 
    tmp.put("d", "ddd"); 
    tmp.put("a", "aba"); 
    Iterator iterator_2 = tmp.keySet().iterator(); 
    while (iterator_2.hasNext()) { 
      Object key = iterator_2.next(); 
      System.out.println("tmp.get(key) is :" + tmp.get(key)); 
    } 
     
     
    LinkedHashMap<String ,Integer> linkedHashMap = new LinkedHashMap<String,Integer>(); 
    linkedHashMap.put("dasdsa", 1); 
    linkedHashMap.put("gdsf",2); 
    linkedHashMap.put("texvdfd", 3); 
    linkedHashMap.put("bdada", 4); 
     
    linkedHashMap.put("gdsf",3); 
    for(String temp : linkedHashMap.keySet()){ 
      System.out.println(temp); 
    } 
     
  } 
 
} 

Map不同于 List, 底層使用 鍵值對(duì)的形式存儲(chǔ)數(shù)據(jù) Map.Entry是內(nèi)部的一個(gè)子條目,Map的不同實(shí)現(xiàn) 對(duì)鍵值對(duì)的索引方案不同
HashMap 本身是用hash函數(shù)對(duì)鍵值做索引   我們不能確定最后鍵值的順序

      但是存在一個(gè)有趣的現(xiàn)象 就是在以Integer作為鍵值對(duì)的時(shí)候,當(dāng)位數(shù)為1位時(shí)   鍵值是按照從小到大排的,位數(shù)上升到兩位的時(shí)候 就可能存在問題

TreeMap  內(nèi)部存在著一個(gè)平衡樹來存儲(chǔ)著鍵值索引,TreeMap 把鍵值按照比較函數(shù)排序,我推測(cè)內(nèi)部是可能存在著一個(gè)AVLtree

LinkedHashMap   這個(gè)存在著一個(gè)特性是,鍵值對(duì)是按照插入順序排序的,如果存在著重復(fù)插入,以首次插入的順序來記,網(wǎng)上的一種說法是該結(jié)構(gòu)內(nèi)部存在著2重hash

   一個(gè)解決順序問題,一個(gè)解決存儲(chǔ)問題,正確性待確認(rèn)

HashMap和TreeMap  是最常用的兩種Map結(jié)構(gòu),  一般來說HashMap的效率比較高,也最為常見,如果我們需要鍵值有序的話,我們才會(huì)用到TreeMap

感謝閱讀,希望能幫助到大家,謝謝大家對(duì)本站的支持!

相關(guān)文章

  • Java生成word文檔的示例詳解

    Java生成word文檔的示例詳解

    這篇文章主要為大家詳細(xì)介紹了如何利用Java語言生成word文檔,文中的示例代碼講解詳細(xì),具有一定的借鑒價(jià)值,需要的小伙伴可以參考一下
    2022-12-12
  • java如何將map數(shù)據(jù)存入到實(shí)體類對(duì)象中

    java如何將map數(shù)據(jù)存入到實(shí)體類對(duì)象中

    在Java編程中,經(jīng)常需要將Map集合中的數(shù)據(jù)轉(zhuǎn)換為實(shí)體類對(duì)象,這可以通過反射機(jī)制實(shí)現(xiàn),即通過遍歷Map對(duì)象,使用反射根據(jù)鍵名對(duì)應(yīng)實(shí)體類的屬性名,動(dòng)態(tài)調(diào)用setter方法將值設(shè)置到實(shí)體對(duì)象中,這樣的操作使得數(shù)據(jù)從Map結(jié)構(gòu)轉(zhuǎn)移到了具體的JavaBean中,便于后續(xù)的操作和管理
    2024-09-09
  • Java常用工具類庫——Hutool的使用簡(jiǎn)介

    Java常用工具類庫——Hutool的使用簡(jiǎn)介

    這篇文章主要介紹了Java常用工具類庫——Hutool的使用簡(jiǎn)介,幫助大家更好的理解和學(xué)習(xí)使用Java,感興趣的朋友可以了解下
    2021-04-04
  • 關(guān)于ZooKeeper的會(huì)話機(jī)制Session解讀

    關(guān)于ZooKeeper的會(huì)話機(jī)制Session解讀

    這篇文章主要介紹了關(guān)于ZooKeeper的會(huì)話機(jī)制Session解讀,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2023-02-02
  • Java中Iterator迭代器的簡(jiǎn)單理解

    Java中Iterator迭代器的簡(jiǎn)單理解

    這篇文章主要介紹了Java中Iterator迭代器的簡(jiǎn)單理解,Iterator接口也是Java集合中的一員,但它與Collection、Map接口有所不同,Iterator主要用于迭代訪問Collection中的元素,因此Iterator對(duì)象也被稱為迭代器,需要的朋友可以參考下
    2024-01-01
  • IDEA無法使用終端terminal問題的解決方案

    IDEA無法使用終端terminal問題的解決方案

    這篇文章主要介紹了IDEA無法使用終端terminal問題的解決方案,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2023-09-09
  • Java超詳細(xì)分析講解final關(guān)鍵字的用法

    Java超詳細(xì)分析講解final關(guān)鍵字的用法

    關(guān)于final關(guān)鍵字,它也是我們一個(gè)經(jīng)常用的關(guān)鍵字,可以修飾在類上、或者修飾在變量、方法上,以此看來定義它的一些不可變性!像我們經(jīng)常使用的String類中,它便是final來修飾的類,并且它的字符數(shù)組也是被final所修飾的。但是一些final的一些細(xì)節(jié)你真的了解過嗎
    2022-06-06
  • Java之JNDI注入的實(shí)現(xiàn)

    Java之JNDI注入的實(shí)現(xiàn)

    JNDI是Java EE的重要部分,本文主要介紹了Java之JNDI注入的實(shí)現(xiàn),文中通過示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2021-11-11
  • springmvc中下載中文文件名稱為下劃線的解決方案

    springmvc中下載中文文件名稱為下劃線的解決方案

    這篇文章主要介紹了springmvc中下載中文文件名稱為下劃線的解決方案,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2022-01-01
  • springboot項(xiàng)目整合druid數(shù)據(jù)庫連接池的實(shí)現(xiàn)

    springboot項(xiàng)目整合druid數(shù)據(jù)庫連接池的實(shí)現(xiàn)

    這篇文章主要介紹了springboot項(xiàng)目整合druid數(shù)據(jù)庫連接池的實(shí)現(xiàn),文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2021-04-04

最新評(píng)論

兴安盟| 西林县| 神农架林区| 新闻| 珠海市| 安泽县| 阳朔县| 门头沟区| 南城县| 民丰县| 怀远县| 尉氏县| 铜梁县| 昭通市| 荔波县| 文山县| 兰州市| 西安市| 五家渠市| 丰原市| 林周县| 正安县| 潼关县| 清流县| 安达市| 宁蒗| 峨边| 米林县| 当阳市| 双城市| 平谷区| 台江县| 阿克陶县| 舒城县| 靖州| 苍溪县| 丽水市| 巴马| 安徽省| 内江市| 甘孜|