hashmap、 treemap、 hashtable：
1、 hashmap也用到了雜湊碼的演算法，以便快速查詢乙個鍵， treemap則是對鍵按序存放，因此它有一些擴充套件的方法，比如 firstkey(),lastkey()等。
2、 hashtable：不允許空（ null）鍵（ key）或值（ value）， hashtable的方法是 synchronize的，在多個執行緒訪問 hashtable時，不需要自己為它的方法實現同步，而 hashmap 就必須為之提供外同步。 hashtable和 hashmap採用的 hash/rehash演算法都大概一樣，所以效能不會有很大的差異。
3、 hashmap和 hashtable的區別： hashmap是 hashtable(執行緒案例的 )的輕量級實現（非執行緒安全的實現），他們都完成了 map介面。主要區別在於 hashmap 允許空（ null ）鍵 （ key ）或值（ value ） , 非同步，由於非執行緒安全，效率上可能高於 hashtable。
map總結：
是一種把鍵物件和值物件進行關聯的容器， map有兩種比較常用的實現： hashtable、 hashmap和 treemap。
[url]
Java集合框架彙總以及比較
collection list 訪問有序,有索引,可以重複 arraylist 底層是陣列實現的,執行緒不安全,查詢和修改快,增和刪比較慢 linkedlist 底層是鍊錶實現的,執行緒不安全,增和刪比較快,查詢和修改比較慢 vector 底層是陣列實現的,執行緒安全的,無論增刪改查都慢 如果查詢和...
java 集合比較
collection 單列集合 list 有序,可重複 arraylist 底層資料結構是陣列,查詢快,增刪慢 執行緒不安全,效率高 vector 底層資料結構是陣列,查詢快,增刪慢 執行緒安全,效率低 linkedlist 底層資料結構是鍊錶,查詢慢,增刪快 執行緒不安全,效率高 set 無序,唯...
JAVA集合比較
arraylist 資料結構 優點 get和set呼叫花費常數時間，也就是用arraylist去查詢資料的速度快，一般來說專案開發都會用 arraylist去查詢資料。缺點 但是在新項的刪除，插入 增加 速度較慢 linklist 鍊錶結構 優點 對於增加和刪除開銷很小，也就是說在處理增加和刪除時速...