HashMap和HashTable异同

相同：

都是用hash算法来决定其元素的存储。

不同：

1、继承的父类不同
Hashtable继承自Dictionary类，而HashMap继承自AbstractMap类，但都实现Map接口。

2、从线程安全角度
①Hashtable是线程安全的，它的每个方法中都加入了Synchronize方法。在多线程并发的环境下，可以直接使用Hashtable，不需要自己为它的方法实现同步。

②HashMap是线程不安全的，在多线程并发的环境下，可能会产生死锁等问题。使用HashMap时就必须要自己增加同步处理，虽然HashMap不是线程安全的，但是它的效率会比Hashtable要好很多。

3、从数据结构角度:
①Hashtable 底层数组+链表实现。每个元素是一个key-value键值对。但无论key还是value都不能为null。

②HashMap 底层数组+链表实现。每个元素是一个key-value键值对。且可以接受null(HashMap可以接受为null的键(key)和值(value)。