Hashtable 、HashMap、HashSet 比较

Hashtable：
Hashtable是存储key-value对值的数据结构。
无论是键（key）或值（value），它都不允许为null。如果你添加了null值，你将得到NullPointerException异常。
它是同步的。方法采用synchronized修饰，因此也带来了性能问题。同时只能有一个线程访问它。HashTable中hash数组默认大小是11，增加的方式是 old*2+1。

HashMap：
像Hashtable一样，它也接受键值对。
对于key和value它都允许为null，但只允许一个null值存在。
它是非线程同步的。这对性能有利。
HashMap中hash数组的默认大小是16，而且一定是2的指数。

HashSet:
hashset实际上是基于hashmap来实现的（内部有一个hashmap实例）。map的key是不允许重复的，而hashset在添加元素的时候，实际上是将要添加的元素当作key放进hashmap里面去，hashmap内部有一个哈希表用来存储数据，当map往哈希表里面放东西的时候，再用key值的hashcode去查有没有存在。是这样达到去重复的目的的。


[quote]
HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完成了Map接口，主要区别在于HashMap允许空（null）键值（key）,由于非线程安全，效率上可能高于Hashtable。
HashMap允许将null作为一个entry的key或者value，而Hashtable不允许。
HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解。
Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现。
最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap 就必须为之提供外同步。
Hashtable和HashMap采用的hash/rehash算法都大概一样，所以性能不会有很大的差异。
[/quote]