ArrayList底层源码和LinkedList底层源码

ArrayList底层源码

1. 利用空参创建的集合，在底层创建一个默认长度为0的数组
   

2. 添加第一个元素时，底层会创建一个新的长度为10的数组
   
   
   

3. 存满时，会扩容1.5倍
   

4. 如果一次添加多个元素，1.5倍还放不下，则新创建数组的长度以实际为准

LinkedList底层源码

底层是双向链表结构，核心步骤如下：
1.刚开始创建的时候，底层创建了两个变量：一个记录头结点first，一个记录尾节点last，默认为null
2.添加第一个元素时，底层创建一个节点对象，first和last都记录这个节点的地址值
3.添加第二个元素时，底层创建一个节点对象，第一个节点会记录第二个节点的地址值，last会记录新节点的地址值