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

.

HashMap

这是最常使用的哈希表实现。

非线程安全。

在理想情况下，如果哈希散列正常，put 和 get 等操作可达到常数时间的性能。

HashMap 使用了 链地址法 来解决哈希冲突；当冲突元素较多时又会用 树结构 替代单链表，来存储数据，以提高存取效率。

（《哈希表解决哈希冲突的方法》）

 

Hashtable

这是早期Java类库提供的一个哈希表实现。行为与 HashMap 大致相同。

线程安全；不支持 null 键和值

因为同步性能开销，不推荐使用。在需要线程安全的场景中可以使用性能更好的 ConcurrentHashMap。

 

TreeMap

这是基于红黑树的 Map，支持按照 key 的排序顺序遍历数据（可通过构造方法指定 key 的 Comparator）

它的 get、put、remove 等操作时间复杂度都是 O(long(n))。