摘要： LinkedHashMap的源码底层原理 LinkedHashMap继承自HashMap,但是它的底层增加了一个链表来维护插入或者访问顺序，使得LinkedHashMap变动有顺序性。如下图所示： 上图中可以看出，LinkedHashMap继承了HashMap，多了两个成员变量，tail和head指 阅读全文

摘要： HashMap基本原理和优缺点 HashMap基本原理和优缺点 一句话讲， HashMap底层数据结构，JDK1.7数组+单向链表、JDK1.8数组+单向链表+红黑树。 HashMap的3个底层原理 HashMap的3个底层原理 在看过了ArrayList、LinkedList的底层源码后，相信你对 阅读全文

摘要： 上一节你看过了LinkedList的add方法源码，是不是已经打开了思路呢？其实核心原理就是辅助指针+Node双向链表数据结构而已。 相信经过前面的学习，你应该热身完毕了，之后的学习可以让我们可以加快速度了。 GO！GO！ 这一节你还需要深入LinkedList的其他方法探索下它们的底层原理是什么。 阅读全文