Chris.Xiao

本章分析List系列中的ArrayList，有些与PriorityQueue类似，比如底层同样采取数组存储元素，也涉及到扩容操作等；也有不同之处，比如PriorityQueue不允许存入的元素为null，而ArrayList允许将null元素存放其中。 一、 类实现/继承体系结构 为了对整个List实现/继承体系有个全貌，先将体系结构图画出来： 二、 关键数据成员 （1）存储结构 tra

概述         打算从今天开始阅读jdk源码，一方面更熟悉各种结构、算法和功能库的实现机制，能更好的使用Java；另一方面，这些Java代码都是业界大牛所编写，经历几十年、各种场景的考验，非常值得学习！本系列作为阅读源码的笔记，记录代码实现的主要逻辑和自己的思考，也许有理解不对的地方，随着使用经验增加，对代码的理解会加深，后面再来优化。         JDK版本

Java的容器分成四个系列：Set, List, Queue,Map，除Map外，其余三个都实现了Collection接口，List和Queue实现顺序存储，Map实现了K-V对。 本章分析其中实现较为简单的Queue系列 一、类实现/继承体系结构 为了对整个Queue实现/继承体系有个全貌，先将体系结构图画出来： 二、关键数据成员 （1）存储结构 PriorityQueue内部使用平

本章分析List系列中的LinkedList，真正意义上的链表，底层采用链表形式存储数据元素。LinkedList是一个双向链表，可以向前或向后两个方向遍历链表。LinkedList也可以存放null元素。 一、 类实现/继承体系结构 为了对整个List实现/继承体系有个全貌，先将体系结构图画出来： 二、 关键数据成员 （1）节点类 private static classNode，包含