List接口的实现类

概述

List接口有3个实现类：ArrayList、Vector、LinkedList。

ArrayList集合

最常见的一种集合。内部封装了一个数组对象和数组扩容的方法。可以将ArrayList看作是一个可变长度的数组。

注意事项：

1. 一个ArrayList对象的初始容量为10，如果要存入大量数据，可以在创建对象时指定数组长度。

---

Vector集合

内部原理同ArrayList基本一致。可以看作是线程安全的ArrayList集合。

注意事项：

1. 与ArrayList不同的是，Vector可以指定每次数组扩容的增加容量，通过两参构造方法依次传入长度、增加容量即可。
2. 如果不指定增加容量或指定增加容量不大于0，那么默认指定增加长度为原来的数组长度。

---

LinkedList集合

内部封装了一个双向循环链表，内存中不连续存储。

LinkedList常用方法

方法	描述
void add(int index,E element)	在此列表指定位置插入指定元素
void addFirst(Object o)	将指定元素插入此列表的开头
void addLast(Object o)	将指定元素添加到此列表的结尾
Object getFirst()	返回此列表的第一个元素
Object getLast()	返回此列表的最后一个元素
Object removeFirst()	移除并返回此列表的第一个元素
Object removeLast()	移除并返回此列表的最后一个元素