Hashtable、HashMap和TreeMap区别

Hashtable、HashMap和TreeMap

Java集合框架中，有两个主要接口:
      ～Collection接口：含List和Set子接口;
      ～Map接口。
Collection和Map接口之间主要区别是：Collection中存储一组对象，而Map存储键/值对。
Hashtable对象把键对象映射到值对象，提供基于键搜索值得快速查找方法。
HashMap提供优于Hashtable的性能，可以进行同步化。
Hashtable和HashMap区别：
      ～Hashtable是Dictionary的子类，HashMap是Map的实现类。
      ～Hashtable中的方法是同步的，而HashMap中的方法默认情况下是非同步的，在多线程应用程序中，不用专门的操作就可以安全的使用Hashtable；而对于HashMap，则需要额外的同步机制。但HashMap的同步问题可以通过Collections的一个静态方法得到解决：Map Collections.synchronizedMap(Map m)。
      ～在HashMap中，可以将null作为键值，但只能有一个，可以有一个或者多个键所对应的值为null。当用get()方法返回null值时，即可以表示HashMap中没有该键，也可以表示该键所对应的值为null。因此在HashMap中应该用containsKey()方法来判断。

       TreeMap实现了Map接口，并把元素存储在树中，在操作上需要比HashMap更多一些开销，但它能够返回排序的值。如果没有按照键顺序提取Map元素的需求，那么HashMap是更实用的结构。