集合
文章平均质量分 90
IsToRestart
这个作者很懒,什么都没留下…
展开
-
深入浅出ConcurrentHashMap1.8
ConcurrentHashMap 是一个并发散列映射表的实现,它允许完全并发的读取,并且支持给定数量的并发更新。相比于 HashTable 和同步包装器包装的 HashMap,使用一个全局的锁来同步不同线程间的并发访问,同一时间点,只能有一个线程持有锁,也就是说在同一时间点,只能有一个线程能访问容器,这虽然保证多线程间的安全并发访问,但同时也导致对容器的访问变成串行化的了。 1.6中采用ReentrantLock 分段锁的方式,使多个线程在不同的segment上进行写操作不会发现阻塞行为;1.8中直接采原创 2023-02-01 11:50:35 · 916 阅读 · 0 评论 -
深入分析ConcurrentHashMap1.8的扩容实现
深入分析ConcurrentHashMap1.8的扩容实现原创 2023-02-01 11:48:12 · 694 阅读 · 0 评论 -
ConcurrentHashMap1.7和1.8的不同实现
ConcurrentHashMap1.7和1.8的不同实现原创 2023-02-01 11:45:41 · 221 阅读 · 0 评论 -
List、Set、Map的区别
List、Set、Map的区别原创 2023-02-01 11:41:36 · 344 阅读 · 0 评论 -
HashMap 源码总结
1.运算规则2.哈希值哈希值: 通过一定的散列算法,把一个不固定长度的输入,转成一个固定长度的输出,输出的结果集map中,hash就是一个int值哈希表: 存储哈希值的数组 – 存取散列值(哈希值)的一个容器 哈希值到底如何存,该如何取呢??? --通过数组的角标实现数据的存取 需要一个映射: 不同的hash值存在对应角标位 hash值 – 运算–>index哈希函数: 将哈希表通过某种运算规则得到对应index如何让存取效率是最高的???原创 2020-10-21 14:26:35 · 136 阅读 · 0 评论