HashMap和HashTable的异同点

最新推荐文章于 2025-06-25 23:44:12 发布

Coder米

最新推荐文章于 2025-06-25 23:44:12 发布

阅读量543

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Java集合框架文章标签：异同

本文链接：https://blog.youkuaiyun.com/qq_41384351/article/details/89526777

Java集合框架专栏收录该内容

16 篇文章

订阅专栏

本文详细对比了HashMap与HashTable两种数据结构的异同，包括它们的底层实现、线程安全性、null值处理、默认大小、扩容策略及哈希算法等关键特性。探讨了在不同场景下，如单线程与多线程环境，两者的表现和适用性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

相同点：

        1.底层数据结构相同，都为数组+链表
		2.key都不能重复
		3.插入元素不能保证有序
		4.都是通过key进行哈希

不同点：

	    1.安全性问题
		  HashTable中的方法都有Synchronized修饰，线程安全：在多线程访问情况下，
		2.继承关系：
		  hashMap继承AbstractMap
		  hashTable继承Dictionary
		3.扩容方式：
		  HashMap为2倍（2*table.length），HashTable为2的倍数+1[（2*table.length）+1]
		4.null值：
		  HashTable的键值不能为空。hashMap键值可以为空
		5.默认值：
		   hashTable数组默认大小11
		   hashMap数组默认大小16
		6.hash算法不同:
		7.效率不同：
		   hashMap在单线程下效率高
		   hashTable在单线程下效率低