Hashtable和HashMap的比较

注：下面文字由作者从网上收集并做了整理，如有谬误，欢迎雅正！

1、Hashtable继承自Dictionary类，而HashMap实现了Java1.2引进的Map Interface（HanshMap是一个类，而不是接口）。

2、HashMap允许将null作为一个entry的Key或者Value，而Hashtable不允许。HashMap中只有一条记录可以是一个空的Key，但任意数量的条目可以是空 的Value。这就是说，如果在表中没有发现搜索键，或者发现了搜索键，但它是一个空的值，那么get()将返回null。如果有必要，用containKey()方法来区别这两种情况。

3、HashMap把Hashtable的contains方法去掉了，改成containsValue和containsKey。因为contains方法容易让人引起误解。 

4、Hashtable的方法是同步的，而HashMap的方法不是。这就意味着，不需要采取任何特殊操作就可以在一个多线程的应用程序中使用Hashtable；而对于HashMap，则需要提供额外的同步机制。一个方便的方法就是利用Collections类的静态的Map Collections.synchronizedMap(Map m)方法。这个方法创建一个线程安全的Map对象，并把它作为一个封装的对象来返回。这个Map封装了底层的HashMap的所有方法，使得底层的HashMap即使是在多线程的环境中也是安全的。对于Hashtable，虽然不需要而外操作就可以同步数据，但是，当不需要同步时，不能切断Hashtable中的同步（比如在一个单线程的应用程序中），同步增加了资源损耗。
 
5、在性能方面，由于Hashtable和HashMap采用的hash/rehash算法都大概一样，所以不会有很大的差异。

6、如何选择使用Hashtable还是HashMap?一些资料建议，当需要同步时，用Hashtable，反之用HashMap。但是，在有需要时，HashMap也可以被同步，HashMap的功能比Hashtable的功能更丰富，而且它不是基于一个旧的Dictionary类，所以，也有人认为，在各种情况下，HashMap都应优先于Hashtable。

补充：

       Map是一种把键对象和值对象进行关联的容器，而一个值对象又可以是一个Map，依次类推，这样就可形成一个多级映射。对于键对象来说，像Set一样，一个Map容器中的键对象不允许重复，这是为了保持查找结果的一致性;如果有两个键对象一样，那你想得到那个键对象所对应的值对象时就有问题了，可能你得到的并不是你想的那个值对象，结果会造成混乱，所以键的唯一性很重要，也是符合集合的性质的。当然在使用过程中，某个键所对应的值对象可能会发生变化，这时会按照最后一次修改的值对象与键对应。对于值对象则没有唯一性的要求。你可以将任意多个键都映射到一个值对象上，这不会发生任何问题（不过对你的使用却可能会造成不便，你不知道你得到的到底是那一个键所对应的值对象）。Map有两种比较常用的实现： HashMap和TreeMap。HashMap也用到了哈希码的算法，以便快速查找一个键，TreeMap则是对键按序存放，因此它便有一些扩展的方法，比如firstKey(),lastKey()等，你还可以从TreeMap中指定一个范围以取得其子Map。键和值的关联很简单，用pub (Object key,Object value)方法即可将一个键与一个值对象相关联。用get(Object key)可得到与此key对象所对应的值对象。