前面两篇文章介绍了hashmap的源码和理论，今天把剩余的部分红黑树讲一下。理解好红黑树，对我们后续对hashmap或者其他数据结构的理解都是很有好处的。比方说为什么后面jdk要把hashmap中的单链表更新成红黑树？ 父节点和子节点，这个我就不多说了。应该都知道。 如果某几个…

代码分析，没有从理论上分析hashmap，今天把hashmap的理论部分补充一下（之后应该还有两篇补充 一篇讲红黑树一篇讲多线程）。 简单来说 散列函数主要就是：将一个二进制串 通过一定的算法计算以后 得到一个新的二进制串。这个计算的方法就是散列函数。 1.通过哈希值不能得到原…

HashMap是日常开发中经常会用到的一种数据结构，在介绍HashMap的时候会涉及到很多术语，比如时间复杂度O、散列(也叫哈希)、散列算法等，这些在大学课程里都有教过，但是由于某种不可抗力又还给老师了，在深入学习HashMap之前先了解HashMap设计的思路以及以及一些重要…

上篇分析了HashMap的设计思想以及Java7和Java8源码上的实现，当然还有一些"坑"还没填完，比如大家都知道HashMap是线程不安全的数据结构，多线程情况下HashMap会引起死循环引用，它是怎么产生的？Java8引入了红黑树，那是怎么提高效率的？本篇先填第一个坑，还…

LinkedList作为Java容器类中其中一种List，扮演着非常重要的一个角色，它相似于ArrayList的用法，但是底层实现却大相径庭，所以在面试中LinkedList也是考官比较喜欢问的问题，既然这样，那么我们就一起学习LinkedList的源码吧！

对 ArrayList 的源码分析，非常详细，对需要了解 ArrayList 源码的可以朋友可以看看。

HashMap 也是比较常用的 Java 集合框架类，该类涉及到的知识比较多，包括数组、链表、红黑树等等，还有一些高效巧妙的计算，并且这个类经过几个版本的改进，不同版本之间是有些差异的，这里都是基于 JDK8 源码。照常的源码翻译，看看你能否回答下面的几个问题？（一些地方真的很…

花了一天时间，翻译了一遍 java.util.ArrayList 类的源码（1700 多行，还是很有收获的），包括注释和代码解读，并提了一些问题，也写了下自己的理解 点我查看 ArrayList 源码翻译。 如果把 ArrayList 看作一个杯子的话，capacity 就是杯…

上篇文章《ArrayList类 深度解析》中，我对 ArrayList 的源码做了翻译，这次再来翻译一下 LinkedList 类的，阅读完源码后提出下面的问题，来思考一下吧。 LinkedList 我将其翻译为“链表”，其实也并不准确，LinkedList 实现了 List …