On__theWay

从底层数据结构和CPU缓存两方面剖析LinkedList的查询效率为什么比ArrayList低.docx

从底层数据结构和CPU缓存两方面剖析LinkedList的查询效率为什么比ArrayList低。以前只直到数据结构会影响两者的查询效率,偶然间得知cpu缓存(硬件级别)也会有影响

003HashMap中红黑树TreeNode的split方法源码解读.docx

HashMap中红黑树TreeNode的split方法源码解读,对split方法源码的上下文/变量定义,及所调用的关键方法都给出了详细解释说明,欢迎指正

001HashMap之链表转红黑树treefyBin方法.docx

详细解读了HashMap中链表转红黑树的treefyBin方法,该方法中涉及到的诸如:replacementTreeNode方法、treeify方法、comparableClassFor方法、compareComparables方法、tieBreakOrder方法、balanceInsertion方

002HashMap TreeNode之往红黑树添加元素putTreeVal方法.docx

HashMap之往红黑树添加元素-putTreeVal方法源码解读:当要put的元素所在数组索引位置已存在元素,且是红黑树类型时,就会调用putTreeVal方法添加元素到红黑树上,具体操作步骤如下: 1. 从根节点开始,到左右子树,层层递进,遍历红黑树,找到用于存放元素的合适位置;2.将元素放入指

006HashMap TreeNode确保根节点为头节点的moveRootToFront方法源码解读.docx

HashMap$TreeNode确保根节点为头节点的moveRootToFront方法源码解读,分析其各个步骤,并配有示意图

HashMap扩容时的rehash方法中e.hash oldCap0算法推导.docx

对HashMap扩容时重新计算旧数组元素在新数组地址的rehash方法中的(e.hash&oldCap)==0算法推导

HashMap之resize方法源码解读.docx

HashMap之resize()方法源码解读,分两部分概述扩容方法涉及到的处理:创建新数组,将旧数组元素转移到新数组上

HashMap之put方法源码解读.docx

对HashMap的put方法的源码进行详细解读，分析put方法源码中的内在逻辑关系，欣赏源码独特之美，从中学习更为精致的编程思维

HashMap在put数据时是如何找到要存放的位置的.docx

分析HashMap在put数据时是如何找到要存放的位置的，对决定位置的hashCode计算方法进行详细解释，分析为啥要用高低16位异或运算，以及数组长度是如何影响元素存放位置的