Java中的HashMap相信大家都不陌生，也是大家编程时最常用的数据结构之一，各种面试题更是恨不得掘地三尺的去问HashMap、HashTable、ConcurrentHashMap，无论面试题多么刁钻的问，只要我们真正的掌握了它的设计思想，便可以不变应万变，hold住所有的面试题了。 本文主要包 ...
分类：
其他好文 时间：
2020-02-03 11:37:28
阅读次数：
140
目录 ConcurrentHashMap 2 预备知识 2 Hash 2 位运算 2 1.7中原理和实现 3 ConcurrentHashMap中的数据结构 3 初始化做了什么事？ 4 在get和put操作中，是如何快速定位元素放在哪个位置的？ 5 get（）方法 6 put()方法 6 扩容操作 ...
分类：
其他好文 时间：
2020-02-02 21:44:59
阅读次数：
71
（1）HashMap的线程不安全原因一：死循环 原因在于HashMap在多线程情况下，执行resize()进行扩容时容易造成死循环。 扩容思路为它要创建一个大小为原来两倍的数组，保证新的容量仍为2的N次方，从而保证上述寻址方式仍然适用。扩容后将原来的数组从新插入到新的数组中。这个过程称为reHash ...
分类：
其他好文 时间：
2020-01-21 18:04:15
阅读次数：
83
1. 基础知识：HashMap，ConcurrentHashMap，锁(Synchronized,ReentrantLock，自旋锁)，AQS，线程池，volatile，异常处理，Error和Exception，CountDownLatch和CyclicBarrier 2. 并发知识：高并发怎么办， ...
分类：
其他好文 时间：
2020-01-14 20:17:27
阅读次数：
75
ConcurrentHashMap ConcurrentHashMap 是一个能够保证线程安全的 。 为什么使用concurrentHashMap HashTable 是一个典型的 。虽然 HashTable 的所有方法都用 synchronzied 修饰，但是如果我们编程时将 get 和 put ...
分类：
编程语言 时间：
2020-01-12 21:39:34
阅读次数：
78
https://medium.com/@itsromiljain/curious-case-of-concurrenthashmap-90249632d335 这个讲的就是1.7的概念性 https://crossoverjie.top/2018/07/23/java-senior/Concurre ...
分类：
其他好文 时间：
2020-01-08 23:11:32
阅读次数：
105
无锁的概念 在谈论无锁概念时，总会关联起乐观派与悲观派，对于乐观派而言，他们认为事情总会往好的方向发展，总是认为坏的情况发生的概率特别小，可以无所顾忌地做事，但对于悲观派而已，他们总会认为发展事态如果不及时控制，以后就无法挽回了，即使无法挽回的局面几乎不可能发生。 这两种派系映射到并发编程中就如同加 ...
分类：
其他好文 时间：
2020-01-08 14:20:36
阅读次数：
80
数据结构 ConcurrentHashMap是由Segment数组结构和HashEntry数组结构组成。Segment实际继承自可重入锁（ReentrantLock），在ConcurrentHashMap里扮演锁的角色；HashEntry则用于存储键值对数据。一个ConcurrentHashMap里 ...
分类：
编程语言 时间：
2020-01-05 22:21:10
阅读次数：
90
一、扩容的基本思路 JDK1.8中，ConcurrentHashMap最复杂的部分就是扩容/数据迁移，涉及多线程的合作和rehash。 扩容思路 Hash表的扩容包含的两个步骤： ① table数据的扩容 table数组的扩容，一般就是新建一个2倍大小的桶数组，这个过程通过一个单线程完成，且不允许出 ...
分类：
其他好文 时间：
2020-01-02 22:07:01
阅读次数：
67
负载因子：元素个数>=桶个数*负载因子，则触发扩容。默认桶个数16，默认负载因子0.75。HashMap的容量是2的幂次可以把哈希取模的操作变成位运算以加快运算速度，当length是2的幂次时，a%length <=> a&（length-1） （比如101101%1000 <=>101101&11 ...
分类：
其他好文 时间：
2020-01-01 09:29:30
阅读次数：
77
