HashMap与HashTable 区别

本文详细对比了HashMap与HashTable在父类、是否允许空值、线程安全性及内部结构上的异同。阐述了两者实现Map接口的方式,以及在JDK1.8后HashMap引入红黑树优化性能的特点。

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

HashMap与HashTable 区别:

(1) 相同点:
1. HashMap与HashTable,都实现Map接口。都是实现Serializable接口,所以可以序列化,同时还实现了Cloneable接口,可以被克隆。
(2) 不同点:
1. 父类:父类不一样:虽然HashMap与HashTable都是实现了Map接口,但是它们的父类却不是同一个
HashMap的父类是AbstractMap , HashTable的父类是Dictionary
2 ,是否可以是Null:HashMap可以键值为null,但是HashTable不能为空。
3. 线程安全行:HashMap是非线程安全,HashTable是线程安全,它的方法是被synchronize修饰的。
4.在JDK1.7以前HashMap与HashTable都是数组+链表。但是JDK1.8之后,HashMap 的结构变为了数组+链表/红黑树(平衡二叉树),当链表的长度超过了默认的阈值(默认为8)时,就会进入红黑树中。
所以,在多线程并发的环境下,可以直接使用Hashtable,不需要自己为它的方法实现同步,但使用HashMap时就必须要自己增加同步处理。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值