ScholarTang的博客

LinkedList源码分析 1.链表介绍 链表是一种物理存储单元上非连续、非顺序的存储结构，数组元素的逻辑顺序是通过链表中的指针连接次序实现的。链表由一系列节点（链表中每一个元素都称为节点）组成，节点可以在运行时动态生成。每一个节点都包括两部分：一个是存储数据元素的数据域、另一个是存储下一个节点地址的指针域。 双向链表是链表的一种，由节点组成，每一个数据节点中都有两个指针，分别指向直接后继和直接前驱。 2.LinkedList的底层实现 LinkedList是基于双向链表实现的; 源码 1.构造方法

前言 利用下班时间在网上找了资料和JDK8的源码，对ArrayList和LinkedList的源码进行了研究，对自己的学习成果出作两篇博客；毕竟，好记性不如烂笔头啊！ #### 1.概述 ArrayList是基于[]数组实现的，支持自动扩容的动态数组。相对来说，因为支持自动扩容的特性，成为我们日常开发中，最常用的集合类，没有之一。 2.类图 从图可以看到ArrayList实现了四个接口，和继承了一个抽象类 java.util.List 接口，提供数组的添加、删除、修改、迭代便利的过操作