zoukankan      html  css  js  c++  java
  • ConcurrentHashMap

    ConcurrentHashMap的特色就是分段锁技术,相对于HashMap和HashTable效率提高了。

    ConcurrentHashMap包含了一个Segment[], 每个Segment包含一个HashEntry[]。

    Segment其实是一个ReentrantLock。

    定位到segment:有一个对key的hashcode有一个再哈希的过程。

    定位到HashEntry:对key的hashcode实行再哈希。

    get操作:

    不需要加锁,因为所有的共享变量都是volatile类型的,根据happens-before规则,读到的数据总是最新的,所以不需要加锁。

    put操作:

    需要加锁

    size操作:

    如果无法成功统计,才对每一个segment加锁统计。

  • 相关阅读:
    Sql Server增删改查字段的语法
    Django-2
    Django-1
    Django自学历程
    前端之bootstrap框架
    前端之JQuery
    前端之DOM
    前端之BOM
    前端之JavaScript
    前端之css
  • 原文地址:https://www.cnblogs.com/zhouj-happy/p/6515299.html
Copyright © 2011-2022 走看看