《JavaEE》HashTable、HashMap、ConcurrentHashMap

目录

HashTable

HashMap

ConcurrentHashMap

​编辑

HashTable与ConcurrentHashMap的区别


作者主页:Java冰激凌
专栏链接:JavaEE

进入到线程模块 必不可少的就是接触到线程安全的数据结构 例如StringBuffer、BlockingQueue、PriorityBlockingQueue 等等 今天要了解的是HashTable、ConcurrentHashMap

HashTable

         底层其实还是跟HashMap一样的 但是他在每次修改的时候都加了锁 所以能够保证每次在对于HashTable中的内容进行修改的时候线程安全 对于读的操作不会产生线程不安全的问题 所以不会处理 但是因为每次进行修改都要加锁 频繁加锁的话消耗是比较大的 所以此处理方式不推荐 效率会大大的进行折扣


HashMap

        我们在之前的博客已经详细的介绍过了HashMap 并且也认真的分析过了源码等等 如果想要对于HashMap进行了解可以点击跳转

                        ​​​​​​​        ​​​​​​​        ​​​​​​​        ​​​​​​​《数据解构》HashMap源码解读http://t.csdn.cn/WgPAg


ConcurrentHashMap

        ·底层采用的数组加链表 

        ·本质还是与HashMap一致

        ·主要采用的是分段思想 会将一个长度为N的数组分割为N组 每一组单独使用一个锁

        `加锁策略与HashTale不同 ConcurrentHashMap是对于单个key进行加锁的 可以看看下方绘图理解

错误原因的出现《JavaEE》HashTable、HashMap、ConcurrentHashMap_第1张图片

 此处如果两个线程对于同一个key进行修改 此处会出现线程安全问题 对于修改会出现只有一个生效

 此处ConcurrentHashMap的处理策略就是对于每个key都加锁

《JavaEE》HashTable、HashMap、ConcurrentHashMap_第2张图片


HashTable与ConcurrentHashMap的区别

        相同:在出发点上 都是为了保证线程安全的

        不同:加锁策略不同 HashTable是对于整个进行加锁 ConcurrentHashMap是对于单个位置进行加锁 所以说 ConcurrentHashMap的效率是优于HashTable的 (此处的效率提升体现在两个线程痛死修改不同位置的元素中)ConcurrentHashMap是对于同一个位置的元素修改 是跟HashTable效率一样的

 我们也配一个形象的例子 假设你现在去银行办理业务 我们此时提供了16个窗口 当你进入到一个窗口的时候 这个窗口便会加锁 只为你一个人提供服务 别人是无法进入的 每个窗口都是同样的道理

那么HashTable是什么样子呢 也就是一个银行只对于一个人服务 当你进入银行的时候 哗啦 把窗帘往下一拉 门一锁 那么此时 别人也想到银行办理业务就只能等待 等待你办理完业务 拉开窗帘打开门之后才可以使用

(因为源码比较繁琐 就不拿出来单独解释了 源码中的区别也是体现在HashTable是对于put方法整个加锁的  而ConcurrentHashMap是取出位置后才进行加锁的)

  1. ConcyrrentHashMap减少了锁冲突 就让锁加到每个链表的头节点上 (锁桶)
  2. ConcurrentHashMap只是针对写操作加锁了 读操作没加锁 而只是使用了volatile
  3. ConcurrentHashMap中更广泛的使用CAS 进一步提高效率
  4. ConcyrrentHashMap针对扩容 进行了巧妙的化整为零

你可能感兴趣的:(JavaEE,数据结构,java-ee,java,jvm)