Hashtable、HashMap、TreeMap区别

原创转载请注明出处：https://www.cnblogs.com/agilestyle/p/11444013.html

Hashtable

Hashtable是早期Java类库提供的一个哈希表实现，本身是同步的，不支持null键和值，由于同步导致的性能开销，所以已经很少被推荐使用。

HashMap

HashMap是应用更加广泛的哈希表实现，行为上大致上与Hashtable一致，主要区别在于HashMap不是同步的，支持null键和值等。通常情况下，HashMap进行put或者get操作，可以达到常数时间的性能，所以它是绝大部分利用键值对存取场景的首选，比如，实现一个用户ID和用户信息对应的运行时存储结构。

PS. HashSet底层是通过HashMap实现的

TreeMap

TreeMap则是基于红黑树的一种提供顺序访问的Map，和HashMap不同，它的get、put、remove之类操作都是O（log(n)）的时间复杂度，具体顺序可以由指定的Comparator来决定，或者根据键的自然顺序来判断。

PS. TreeSet底层是通过TreeMap来实现的

Hashtable、HashMap、TreeMap区别

原文：https://www.cnblogs.com/agilestyle/p/11444013.html