HashMap、HashTable、LinkedHashMap和TreeMap之間的區別

名稱 HashMap LinkedHashMap TreeMap 共同點 線程不安全 線程不安全 線程不安全 不同點 數據無序 數據有序 數據有序還可以對數據進行排序 數據結構 數組+鏈表+紅黑樹(在JDK1.8中如果鏈表長度大於8的時候才轉換爲紅黑樹,平常不是) 雙向鏈表+HashMap 紅黑樹 1.HashMap是一個最常用的Map,它根據鍵的hashCode值存儲數據,根據鍵可以直接獲取它的
相關文章
相關標籤/搜索