LinkedHashMap和TreeMap的區別？

1樓：玄星海悟三

共同點：hashmap,linkedhashmap,treemap都屬於map；map

主要用於儲存鍵(key)值(value)對，根據鍵得到值，因此鍵不允許鍵重複，但允許值重複。

不同點：裡面存入的鍵值對在取出的時候是隨機的，也是我們最常用的一個map.

它根據鍵的hashcode值儲存資料，根據鍵可以直接獲取它的值，具有很快的訪問速度。在map

中插入、刪除和定位元素，hashmap

是最好的選擇。

取出來的是排序後的鍵值對。但如果您要按自然順序或自定義順序遍歷鍵，那麼treemap會更好。

linkedhashmap

是hashmap的一個子類，如果需要輸出的順序和輸入的相同，那麼用linkedhashmap可以實現。

應用場景：購物車等需要順序的)

2樓：中哲騎芳

首先2個都是map，所以用key取值肯定是沒區別的，區別在於用iterator遍歷的時候。

linkedhashmap儲存了記錄的插入順序，先插入的先遍歷到。

treemap預設是按升序排，也可以指定排序的比較器。遍歷的時候按升序遍歷。

例如：a是linkedhashmap，b是treemap。

2","ab");

1","bc");

2","ab");

1","bc");

那麼遍歷a的時候，先遍歷到key是2的，因為2先放進去。

遍歷b的時候，先遍歷到「1」，因為按順序是先1後2

hashmap和linkedhashmap的區別

3樓：網友

一般情況下，我們用的最多的是hashmap,在map 中插入、刪除和定位元素，hashmap 是最好的選擇。但如果您要按自然順序或自定義順序遍歷鍵，那麼treemap會更好。如果需要輸出的順序和輸入的相同，那麼用linkedhashmap 可以實現，它還可以按讀取順序來排列。

hashmap是一個最常用的map，它根據鍵的hashcode值儲存資料，根據鍵可以直接獲取它的值，具有很快的訪問速度。hashmap最多隻允許一條記錄的鍵為null，允許多條記錄的值為null。

hashmap不支援執行緒同步，即任一時刻可以有多個執行緒同時寫hashmap，可能會導致資料的不一致性。如果需要同步，可以用collections的synchronizedmap方法使hashmap具有同步的能力。

hashtable與hashmap類似，不同的是：它不允許記錄的鍵或者值為空；它支援執行緒的同步，即任一時刻只有一個執行緒能寫hashtable，因此也導致了hashtable在寫入時會比較慢。

linkedhashmap儲存了記錄的插入順序，在用iterator遍歷linkedhashmap時，先得到的記錄肯定是先插入的。

在遍歷的時候會比hashmap慢treemap能夠把它儲存的記錄根據鍵排序，預設是按升序排序，也可以指定排序的比較器。當用iterator遍歷treemap時，得到的記錄是排過序的。

map中linkedhashmap和hashmap的區別

j**aöðhashmapºílinkedhashmapòô¼°treemapµäçø±ð

hashmapºílinkedhashmapµäçø±ðêçê²ã´£¿

hashmap和linkedhashmap的區別

4樓：砍出平成第一斧

hashmap是無序的，沒有排序功能。linkedhashmap有序。

linkedhashmap和hashmap的區別