最新国产好看的视频,伊人天堂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, 底層使用 鍵值對的形式存儲(chǔ)數(shù)據(jù) Map.Entry是內(nèi)部的一個(gè)子條目,Map的不同實(shí)現(xiàn) 對鍵值對的索引方案不同
HashMap 本身是用hash函數(shù)對鍵值做索引   我們不能確定最后鍵值的順序

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

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

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

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

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

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

相關(guān)文章

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

    Java生成word文檔的示例詳解

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

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

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

    Java常用工具類庫——Hutool的使用簡介

    這篇文章主要介紹了Java常用工具類庫——Hutool的使用簡介,幫助大家更好的理解和學(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à)值,希望對大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2023-02-02
  • Java中Iterator迭代器的簡單理解

    Java中Iterator迭代器的簡單理解

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

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

    這篇文章主要介紹了IDEA無法使用終端terminal問題的解決方案,具有很好的參考價(jià)值,希望對大家有所幫助,如有錯(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à)值,希望對大家有所幫助。如有錯(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ì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2021-04-04

最新評論

张家界市| 冀州市| 盐城市| 金昌市| 宕昌县| 濮阳县| 措勤县| 九龙县| 临夏县| 铅山县| 象山县| 乌拉特前旗| 沂水县| 偏关县| 卢氏县| 专栏| 乌兰浩特市| 宿州市| 霍邱县| 克东县| 永寿县| 治多县| 建瓯市| 泽库县| 晋宁县| 慈利县| 大名县| 韶关市| 陕西省| 环江| 永仁县| 宜君县| 定远县| 开远市| 鄂伦春自治旗| 政和县| 阿巴嘎旗| 泉州市| 额济纳旗| 开平市| 通州区|