HashTable（哈希表）和HashMap简单分析

哈希表本质还是数组。只不过是特殊点，索引和元素之间有直接的一 一对应的关系（哈希算法）。

优点：查询效率极高。

 

 

HashMap是HashTable的改进。所以现在多用HashMap。

它们二者的区别：

1.Hashtable既不支持Null key也不支持Null value。

HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。（不建议这么设）

2.线程安全不同

Hashtable是线程安全的，它的每个方法中都加入了Synchronize方法。

HashMap不是线程安全的，在多线程并发的环境下，可能会产生死锁等问题。

（多数情况下是单线程，而且Collections.synchronizedMap()方法在操作HashMap时自动添加了synchronized来实现线程同步）

3.HashMap的初始容量为16，Hashtable初始容量为11，两者的填充因子默认都是0.75。

 

 

HashMap和Hashtable的底层实现都是数组+链表结构实现。