Hashtable与HashMap的区别

最新推荐文章于 2025-12-16 14:17:05 发布

原创最新推荐文章于 2025-12-16 14:17:05 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #多线程 #工作

面试题整理专栏收录该内容

2 篇文章

订阅专栏

本文详细对比了Hashtable与HashMap之间的八大不同之处，包括同步性、继承关系、hash算法、初始化容量、null值支持等方面，帮助读者深入理解两种数据结构的特点。

1.最明显的区别在于Hashtable 是同步的(每个方法都是synchronized)，而HashMap则不是.所以在多线程场合要手动同步HashMap，这个区别就像Vector和ArrayList一样。
2.HashMap继承至AbstractMap,Hashtable继承至Dictionary ,前者为Map的骨干，其内部已经实现了Map所需要做的大部分工作,它的子类只需要实现它的少量方法即可具有Map的多项特性。而后者内部都为抽象方法，需要它的实现类一一作自己的实现，且该类已过时
3.两者检测是否含有key时，hash算法不一致，HashMap内部需要将key的hash码重新计算一边再检测，而 Hashtable则直接利用key本身的hash码来做验证。
4. 两者初始化容量大小不一致，HashMap内部为 16*0.75 , Hashtable 为 11*0.75
5.HashTable不允许null值(key和value都不可以),HashMap允许null值 (key和 value都可以)。
6.HashTable 有一个contains(Object value)，功能和 containsValue(Object value)功能一样。
7.HashTable使用Enumeration，HashMap 使用Iterator。
8.HashTable中hash数组默认大小是11，增加的方式是 old*2+1。HashMap中hash数组的默认大小是16，而且一定是2的指数