java HashMap,TreeMap與LinkedHashMap的詳解_java

 java HashMap,TreeMap與LinkedHashMap的詳解

今天上午面試的時候 問到了Java，Map相關的事情，我記錯了HashMap和TreeMap相關的內容，回來趕緊嘗試了幾個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， 底層使用 索引值對的形式儲存資料 Map.Entry是內部的一個子條目，Map的不同實現 對索引值對的索引方案不同
HashMap 本身是用hash函數對索引值做索引   我們不能確定最後索引值的順序

      但是存在一個有趣的現象 就是在以Integer作為索引值對的時候，當位元為1位時   索引值是按照從小到大排的，位元上升到兩位的時候 就可能存在問題

TreeMap  內部存在著一個平衡樹來儲存著索引值索引，TreeMap 把索引值按照比較函數排序，我推測內部是可能存在著一個AVLtree

LinkedHashMap   這個存在著一個特性是，索引值對是按照插入順序排序的，如果存在著重複插入，以首次插入的順序來記，網上的一種說法是該結構內部存在著2重hash

   一個解決順序問題，一個解決儲存問題，正確性待確認

HashMap和TreeMap  是最常用的兩種Map結構，  一般來說HashMap的效率比較高，也最為常見，如果我們需要索引值有序的話，我們才會用到TreeMap

感謝閱讀，希望能協助到大家，謝謝大家對本站的支援！