ArrayList和LinkedList

List集合

List特有方法

• 因为List集合有索引，因此存在跟索引有关的方法。
• List集合的方法如下：
• 

ArrayList的底层原理

1.利用无参构造器创建的集合，会在底层创建一个长度为0的数组。
2.添加第一个元素时，底层会创建一个长度为10的数组。
3.存满时，底层会将数组容量扩充1.5倍。
4.如果一次性添加多个元素，1.5倍放不下，则新创建的数组长度以实际为准。

• 基于数组实现的
• ArrayList的特点：
  1.查询速度快（根据索引查询速度快）。
  2.删除效率低，删除时可能要把后面的数据前移。
  3.添加效率极低，可能要把后面的数据后移，还可能要扩展数组。

LinkedList的底层原理

• 基于双链表实现的。

• 特点：查询慢，增删相对较快。但对首位元素的增删查改是极快的。

• LinkedList的特有方法