🖕欢迎关注我的公众号“彤哥读源码”，查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 本章接着上一章，链接直达请点我。 第一次放元素时，初始化桶数组。 （3）扩容门槛写死的是桶数组大小的0.75倍，桶数组大小即map的容量，也就是最多存储多少个元素。 每次添加元素后，元素数…

🖕欢迎关注我的公众号“彤哥读源码”，查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 前记，从这篇文章开始我们换一种学习的方式，彤哥先抛出问题，大家尝试着在脑海中回答这些问题，然后再进入我们的源码分析过程，最后彤哥再挑几个问题回答。 ConcurrentHashMap是Ha…

我们先来看一看java中所有集合的类关系图。 这里面的类太多了，请放大看，如果放大还看不清，请再放大看，如果还是看不清，请放弃。 我们下面主要分成五个部分来逐个击破。 List中的元素是有序的、可重复的，主要实现方式有动态数组和链表。 java中提供的List的实现主要有Arr…

LinkedList是一个以双向链表实现的List，它除了作为List使用，还可以作为队列或者栈来使用，它是怎么实现的呢？让我们一起来学习吧。 通过继承体系，我们可以看到LinkedList不仅实现了List接口，还实现了Queue和Deque接口，所以它既能作为List使用，…

🖕欢迎关注我的公众号“彤哥读源码”，查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 删除元素跟添加元素一样，都是先找到元素所在的桶，然后采用分段锁的思想锁住整个桶，再进行操作。 获取元素，根据目标key所在桶的第一个元素的不同采用不同的方式获取元素，关键点在于find()…

集合，这个概念有点模糊。 广义上来讲，java中的集合是指java.util包下面的容器类，包括和Collection及Map相关的所有类。 中义上来讲，我们一般说集合特指java集合中的Collection相关的类，不包含Map相关的类。 狭义上来讲，数学上的集合是指不包含重…

欢迎关注我的公众号“彤哥读源码”，查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 HashMap采用key/value存储结构，每个key对应唯一的value，查询和修改的速度都很快，能达到O(1)的平均时间复杂度。它是非线程安全的，且不保证元素存储的顺序； HashMap…

ArrayBlockingQueue是java并发包下一个以数组实现的阻塞队列，它是线程安全的，至于是否需要扩容，请看下面的分析。 队列，是一种线性表，它的特点是先进先出，又叫FIFO，就像我们平常排队一样，先到先得，即先进入队列的人先出队。 c）只使用了一个锁来控制入队出队，…

优先级队列，是0个或多个元素的集合，集合中的每个元素都有一个权重值，每次出队都弹出优先级最大或最小的元素。 一般来说，优先级队列使用堆来实现。 还记得堆的相关知识吗？链接直达【拜托，面试别再问我堆（排序）了！】。 让我们一起来学习吧。 不知道fast-fail的，查看这篇文章的…