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

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)文章

  • 關(guān)于Spring配置文件加載方式變化引發(fā)的異常詳解

    關(guān)于Spring配置文件加載方式變化引發(fā)的異常詳解

    這篇文章主要給大家介紹了關(guān)于Spring配置文件加載方式變化引發(fā)的異常的相關(guān)資料,文中通過實(shí)例代碼介紹的非常詳細(xì),對(duì)大家學(xué)習(xí)或者使用Spring具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
    2022-01-01
  • spring學(xué)習(xí)JdbcTemplate數(shù)據(jù)庫(kù)事務(wù)管理

    spring學(xué)習(xí)JdbcTemplate數(shù)據(jù)庫(kù)事務(wù)管理

    這篇文章主要為大家介紹了spring學(xué)習(xí)JdbcTemplate數(shù)據(jù)庫(kù)事務(wù)管理,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
    2022-05-05
  • mybatis-plus IdWorker生成的Id和返回給前臺(tái)的不一致的解決

    mybatis-plus IdWorker生成的Id和返回給前臺(tái)的不一致的解決

    這篇文章主要介紹了mybatis-plus IdWorker生成的Id和返回給前臺(tái)的不一致的解決,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2021-03-03
  • feign開啟日志Logger.Level?feignLoggerLevel()中Level爆紅的解決

    feign開啟日志Logger.Level?feignLoggerLevel()中Level爆紅的解決

    這篇文章主要介紹了feign開啟日志Logger.Level?feignLoggerLevel()中Level爆紅的解決方案,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2022-06-06
  • json如何解析混合數(shù)組對(duì)象到實(shí)體類的list集合里去

    json如何解析混合數(shù)組對(duì)象到實(shí)體類的list集合里去

    這篇文章主要介紹了json解析混合數(shù)組對(duì)象到實(shí)體類的list集合里去的操作,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2021-06-06
  • 最新評(píng)論