HashMap、HashTable和ConCurrentHashMap异同比较

性能:ConcurrentHashMap(线程安全) > HashMap > HashTable(线程安全)

区别对比一(HashMap 和HashTable 区别):

1、HashMap 是非线程安全的,HashTable 是线程安全的。

2、HashMap 的键和值都允许有null 值存在,而HashTable 则不行。

3、因为线程安全的问题,HashMap 效率比HashTable 的要高。

4. HashMap的扩容方式是:默认大小是16,扩容规则:2的指数倍

        HashTable的扩容方式是:默认大小是11,扩容规则:n*2+1

5、Hashtable 是同步的,而HashMap 不是。因此,HashMap 更适合于单线程环境,而Hashtable 适合于多线程环境。一般现在不建议用HashTable,

①是HashTable 是遗留类,内部实现很多没优化和冗余。

②即使在多线程环境下,现在也有同步的ConcurrentHashMap 替代,没有必要因为是多线程而用HashTable。

区别对比二(HashTable 和ConcurrentHashMap 区别):

HashTable使用的是Synchronized 关键字修饰,ConcurrentHashMap是使用了锁分段技术来保证线程安全的。

Hashtable中采用的锁机制是一次锁住整个hash表,从而在同一时刻只能由一个线程对其进行操作;而ConcurrentHashMap 中则是一次锁住一个桶。

ConcurrentHashMap 默认将hash 表分为16 个桶,诸如get、put、remove等常用操作只锁住当前需要用到的桶。这样,原来只能一个线程进入,现在却能同时有16个写线程执行,并发性能的提升是显而易见的。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值