Map的实现类HashMap和HashTable的区别

Hashtable继承自Dictionary类，而HashMap继承自AbstractMap类。但二者都实现了Map接口。
区别一：是否可为空
Hashtable既不支持Null key也不支持Null value。
HashMap中，null可以作为键，有且只有一个；可以有一个或多个键所对应的值为null。当get()方法返回null值时，可能是 HashMap中没有该键，也可能使该键所对应的值为null。因此，在HashMap中不能由get()方法来判断HashMap中是否存在某个键， 而应该用containsKey()方法来判断。
区别二：线程安全性
HashTable底层的方法中都加了锁，因此，线程是安全的
HashMap方法没有加锁，因此线程是不安全的
计算效率：
为了得到元素的位置，首先需要根据元素的 KEY计算出一个hash值，然后再用这个hash值来计算得到最终的位置。
Hashtable直接使用对象的hashCode。hashCode是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值。然后再使用除留余数发来获得最终的位置。运算比除法的效率要高很多。为了解决这个问题，HashMap重新根据hashcode计算hash值后，又对hash值做了一些运算来打散数据。使得取得的位置更加分散，从而减少了hash冲突。当然了，为了高效，HashMap只做了一些简单的位处理。从而不至于把使用2 的幂次方带来的效率提升给抵消掉。