对比Hashtable,HashMap,TreeMap有什么不同？

Hashtable,HashMap,TreeMap都是以Java集合（Collection ）另外的一部分，是Map的实现，都是以键值对的方式存储并操作数据的容器。

Hashtable是早期Java提供的哈希表实现，本身是同步的，并且不允许存储null键和值，由于同步导致性能上的开销，所以很少被推荐使用。

HashMap是应用最广泛的哈希表实现，方法与Hashtable差不多，但是线程不是安全的，也相应的提高了性能，支持null值与键，通常情况下，我们经常使用put与get进行数据的存

放与获取（使用迭代器或使用增强for循环）操作，所以它是绝大部分使用键值对存放数据场景的首选。比如用户ID与用户信息对应 的运行时存储。

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