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
感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！