Java容器类源码学习-Hashtable(十一)

本文探讨了HashMap与Hashtable的区别,重点在于线程安全性和冲突处理方式。HashMap在高并发场景下可能因线程不安全导致数据错误,而Hashtable通过方法级别的锁确保线程安全。此外,当hash冲突时,HashMap使用链表或红黑树存储,Hashtable则采用覆盖方式。

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

一、介绍

最近变的不太愿意翻译官方介绍了,看过源码的都懂,除了特性介绍,剩下的每个容器类都基本一致。所以这里就说下既然都有的HashMap了,为啥还要来个Hashtable?
我也不晓得,哈哈。说说区别吧:

  • HashMap线程不安全,Hashtable线程安全(方法带锁 synchronized)。
  • 底层实现还是不一样的,但是用起来,Hashtable有HashMap的感觉,当遇到key值的hash相同时,HashMap会在相同hash值的位置转存链表(太多的换转存树),Hashtable就不一样了,直接覆盖掉。
    具体别的区别以后继续补充吧,我们上源码。

源码分析

源码在我的github,欢迎大家关注:Hashtable源码

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值