HashMap和Hashtable的比较

哈希表由数组+链表组成，一个长度为16的数组中，每个元素存储的是一个链表的头结点。而HashMap和Hashtable就是哈希表结构。

工具/原料

• HashMap和HashTable

• 数组的存储空间是连续的，占用内存严重，故空间复杂度很大，但是查找时间复杂度较小。数组的特点：寻址容易，插入和删除困难。

• 链表的存储空间是离散的，占用内存比较宽松，故空间复杂度较小，但查找时间复杂度较大。链表的特点：寻址困难，插入和删除容易。

方法/步骤

1. 继承类不同：

   A.HashMap继承AbstractMap

   B.Hashtable继承Dictionary

2. 执行效率不同：

   A.HashMap是非线程安全的，是Hashtable的轻量级实现，效率较高

   B.Hashtable是线程安全的，效率较低

3. put方法对key和value的要求不同

   A.HashMap允许Entry的key或value为null

   B.Hashtable不允许Entry的key或value为null，否则出现NullPointerException

4. 4

   有无contains方法

   A.HashMap没有contains方法

   B.Hashtable有contains方法

   END

注意事项

• 注意：Hashtale是Syncchronize的，而HashMap是Asyncchronize的，当多个线程访问Hashtable时，Hashtable不需要自己为它的方法实现同步；而当多个线程访问HashMap时，需要通过Collections.synchronizedMap来同步HashMap。