对比 Hashtable、HashMap、TreeMap 的区别联系以及适用场景

• 典型回答

1、hashtable是早起java类库提供的一个哈希表实现，本身是同步的，不支持null键和空值，由于同步导致的性能开销，现在已经很少被使用了

2、hashmap是应用更加广泛的哈希表实现，应为大体和hashtable一致，不同点是hashmap支持null键和空值，而且不是同步的。他的put和get方法，可以达到常数时间的性能，是绝大多数利用键值对存取场景的首选

3、treemap是基于红黑树实现的一种提供顺序访问的map，与hashmap不同的是的get和putremove方法，都是log（n）的时间复杂度，具体顺序可以由指定的comparator来决定，默认是按照升序排列。

---

• 考点分析

上面的回答，只是对一些基本特征的简单总结，针对 Map相关可以扩展出好多问题，如从各种数据结构、典型应用场景，到程序设计实现的技术考量，尤其在Java8中hashmap发生了很多变化，这些都是经常考察的方面。

关于最新JDK8HashMap实现原理请看小编下篇博客（更新中）

• 知识扩展

对Map知识框架有个整体了解，map经常被包含在Java的集合框架里面，map并不是狭义上的collections集合类型。具体请参照下面这个简单类图。

小编道行还没那么深，欢迎大家积极发言交流哈