kolinHuang的博客

集合源码通读之ConcurrentHashMap这里写目录标题集合源码通读之ConcurrentHashMap类前注释类定义overview关键成员Unsafe机制3个核心tabAt方法put方法addCount方法transfer方法小结提问哈希桶迁移中以及迁移后如何处理get和put方法？如果 lastRun 节点正好在一条全部都为高位或者全部都为低位的链表上，会不会形成死循环？为什么 get 方法不需要加锁？类前注释此类包含了HashTable中所有的方法。此哈希表是线程安全的，并且无需甚至

文章目录类前注释Implementation notes变量四种构造方法put方法get方法Resize方法treeifyBin方法总结一句话概括：HashMap就是用一个Node数组存储对象，用对象的hashCode计算散列地址，用拉链法处理散列冲突，当链表长度超过8时，链表转红黑树（JDK1.8开始）。类前注释关键点：HashMap和HashTable大致相当，只不过HashMap是非线程安全的，并且允许空值。HashMap集合内的元素顺序是无法保证的，可能会改变。如果哈希函数将元素正

文章目录1. ConcurrentLinkedQueue原理探究1.1 ConcurrentLinkedQueue原理介绍1.2 小结2. LinkedBlockingQueue原理探究2.1 LinkedBlockingQueue原理介绍2.2 小结3. ArrayBlockingQueue原理探究3.1 ArrayBlockingQueue原理介绍3.2 小结4. PriorityBlockingQueue原理探究4.1 介绍4.2 原理介绍4.3 案例介绍4.4 小结5. DelayQueue原理探究

GitHub: KolinHuang个人博客：KolHuang Blog欢迎交流～0.写在前面今年秋招形式严峻，为了打好基础应对明年的秋招，打算把面试中经常会考察的知识点全部整理一遍。从这篇开始，基本会把主流容器的代码从头到尾看一遍，把一些细节以及有趣的地方摘除来，以便后续复习。1.类前注释先看源码开始的一大段注释，基本上把ArrayList的功能和实现介绍了一下：/**Resizable-array implementation of the List interface. Imple