Hashmap和hashtable ConcurrentHashMap区别

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

       1.  HashMap 是非线程安全,HashTable是线程安全

       2. HashMap的值和键都可以为null,而HashTable的都不可以。

       3.HashMap的效率高于HashTable因为线性安全问题。

       4. HashTable是同步的,HashMap不是,所以HashMap适合单线程,HashTable适合多线程,但是由于HashTable内部优化不好也不会使用它作为多线程使用。

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

HashTable 使用的是 Synchronized 关键字修饰,ConcurrentHashMap 是 JDK1.7 使用了锁分段技术来保证线程安全的。JDK1.8,采用CAS和synchronized来保证并发安全。数据结构跟HashMap1.8 的结构类似,数组+链表/红黑二叉树。synchronized 只锁定当前链表或红黑二叉树的首节点,这样只要hash不冲突,就 不会产生并发,效率又提升N倍。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值