Java 對比Hashtable、Hashmap、Treemap有什麼不同？（正在整理學習中）

標籤：move   一個   大致   雜湊   形式   put   com   索引值   ble   

Hashtable、Hashmap、Treemap都是最常見的一些Map實現，是以索引值對的形式儲存和操作資料的容器類型。

Hashtable是Java類庫提供的一個雜湊實現，本身是同步的，不支援null鍵和null值，由於同步導致效能開銷，所以已經很少被推薦使用。

HashMap是應用更加廣泛的雜湊表實現，行為上大致與HashTable一致，主要區別在於HashMap不是同步的，支援null鍵和null值等。通常情況下HashMap進行get和put操作可以達到常數時間的效能，所以它是絕大部分利用索引值對存取情境的首選。

TreeMap則是基於紅/黑樹狀結構的一種提供順序訪問的Map，它的get、put、remove之類的操作都是o(logn)的時間複雜度，具體順序可以由指定的Comparator來決定，或者根據鍵的自然順序來判斷。

Java 對比Hashtable、Hashmap、Treemap有什麼不同？（正在整理學習中）