java集合框架——List集合概述及ArrayList，LinkedList的区别

前言：

List系列集合是Collection集合中两个系列的其中一个，整理下笔记。打好基础，daydayup！

需要了解Collection的，可以看这篇java集合框架——Collection集合概述 

 List系列集合

List系列集合的特点为添加的元素有序，可重复，有索引。在继承了Collection方法的基础上，有很多索引相关的方法。

List系列常用方法

方法名称	说明
void add(int index , E element)	在此集合中的指定位置插入指定的元素
E remove(int index)	删除指定索引处的元素，返回被删除的元素
E set(int index , E element)	修改指定索引处的元素，返回被修改的元素
E get(int index)	返回指定索引处的元素

 例：

 List系列遍历方式

List的遍历方式有四种：1，for遍历；2，迭代器遍历；3，增强for遍历；4，lambda表达式遍历

 例：

ArrayList

ArrayList是List系列中的一个，特点为元素有序，可重复，有索引。

 曾经有写过，有需要可以看这篇java常用应用程序编程接口（API）——ArrayList概述及使用案例

LinkedList和ArrayList的区别

LinkedList的特点也是元素有序，可重复，有索引。但不太一样的是，ArrayList是基于数组实现的，而LinkedList是基于双链表进行实现的。

 基于数组实现的特点为：1，根据索引查询数据快；2，删除效率低（删除数据需要把之后的向前移）；3，添加效率低（需要把数据向后移动，再添加移动，同时添加数据需要进行扩容）

基于双链表实现的特点为：1，查询速度慢；2，增加/删除数据较快；3，对首尾元素增删改查的速度非常快。

ArrayList适用的场景：需要频繁用索引取数据的时候，或者数据量不是很大的时候。

LinkedList适用的场景：首位数据频繁更换，数据量大需要增删数据的时候，或不需要频繁使用索引取数据的时候

总结：

总之需要频繁用索引就用ArrayList，需要首位频繁增删改查就用LinkedList。整理结束，撒花！！！