java hashtable常用_Java中Map的各种实现

Hashtable、HashMap、TreeMap 都是最常见的一些 Map 实现，是以键值对的形式存储和操作数据的容器类型。实现了Map接口相关的常用类关系如下:

image.png

HashTable

Hashtable 是早期 Java 类库提供的一个哈希表实现，本身是同步的，不支持 null 键和值，由于同步导致的性能开销，所以已经很少被推荐使用。当有同步需求时更多的时候使用JUC包里面的ConcurrentHashMap。

HashMap

HashMap 是应用更加广泛的哈希表实现，行为上大致上与 HashTable 一致，主要区别在于 HashMap 不是同步的，支持 null 键和值。

HashMap并不能保证插入元素的顺序，要保证顺序需要使用 LinkedHashMap类。 LinkedHashMap通常提供的是遍历顺序符合插入顺序，它的实现是通过为条目(键值对)维护一个双向链表。

TreeMap

TreeMap 则是基于红黑树的一种提供顺序访问的 Map，和 HashMap 不同，它的 get、put、remove 之类操作都是 O(log(n))的时间复杂度。

对于 TreeMap，它的整体顺序是由键的顺序关系决定的，通过 Comparator 或 Comparable(自然顺序)来决定。