【Java核心-基礎】哈希表 Map

. HashMap 這是最常使用的哈希表實現。 非線程安全。 在理想情況下，如果哈希散列正常，put 和 get 等操作可達到常數時間的性能。 HashMap 使用了 鏈地址法 來解決哈希衝突；當衝突元素較多時又會用 樹結構 替代單鏈表，來存儲數據，以提高存取效率。 （《哈希表解決哈希衝突的方法》）   Hashtable 這是早期Java類庫提供的一個哈希表實現。行爲與 HashMap 大致相同

>>阅读原文<<