学习笔记-hashmap-concuurenthashmap

B站学习日记-互联网大厂面试常问的Hashmap和ConcurrentHashmap源码如何应对？

unsafe-cas
⇡Unsafe，使用CAS

unsafe-get
⇡获取Unsafe 对象

unsafe必须手动求偏移量

unsafe 求对象头的大小

unsafe-compareAndSwapInt
⇡什么类型，就用什么方法

concurrent-hashmap-结构
⇡ConcurrentHashMap结构

ConcurrentHashMap-构造函数
⇡initialCapacity,loadFactor,concurrentLevel

  • initialCapacity 所有的hashentry的数组
  • concurrentLevel segment的个数

⇡sshift和ssize的计算，关键是求最小的大于等于concurrentLevel的2的幂次数，sshift表示的是幂，ssize代表的是结果。


⇡首先计算 hashcode属于哪个segment，通过高n位去hash，n的计算取决于concurrentLevel


⇡求最小的大于等于concurrentLevel的2的幂次数 算法


⇡ 计算每个segment中hashentry的数量，最小必须为2
⇡ 只初始化第一个segment，后面复制这个就行


⇡put的代码，多次判断是否为null，while+cas的组合


⇡高位加低位hash，组成分段锁

扫一扫，分享到微信

微信分享二维码

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

杭州-51信用卡