HashMap和Hashtable的区别

这是我再第三期黑马交流贴中得到的，（来个原味的）：
        Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map   interface的一个实现。 最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap   就必须为之提供外同步。   Hashtable和HashMap采用的hash/rehash算法都大概一样，所以性能不会有很大的差异。HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完成了Map接口，主要区别在于HashMap允许空（null）键值（key）,由于非线程安全，效率上可能高于Hashtable。 HashMap允许将null作为一个entry的key或者value，而Hashtable不允许。 HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解。
Hashtable和HashMap的区别：
1.Hashtable是Dictionary的子类，HashMap是Map接口的一个实现类；
2.Hashtable 中的方法是同步的，而HashMap中的方法在缺省情况下是非同步的。即是说，在多线程应用程序中，不用专门的操作就安全地可以使用Hashtable 了；而对于HashMap，则需要额外的同步机制。但HashMap的同步问题可通过Collections的一个静态方法得到解决：Map Collections.synchronizedMap(Map m)这个方法返回一个同步的Map，这个Map封装了底层的HashMap的所有方法，使得底层的HashMap即使是在多线程的环境中也是安全的。
3. 在HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。当get()方法返回null值时，即可以表示 HashMap中没有该键，也可以表示该键所对应的值为null。因此，在HashMap中不能由get()方法来判断HashMap中是否存在某个键， 而应该用containsKey()方法来判断。共同学习！

HashMap
线程不安全，存取速度快，允许存放null键，null值。 通过HashSet原理保证键唯一性
Hashtable
线程安全，速度慢，不允许存放null键，null值，已被HashMap替代。

HashMap使用哈希算法对key对象重复  效率高 可以穿空键和空值
Hashtable的实现原理和HashMap相同 线程安全 效率低 不允许空键和空值的