Java集合--list接口

list是一个接口，实现类：Arraylist，Vector，Linkedlist

list接口（有序）：

常用方法

排除Collection中具有的之外的

添加功能

void add(int index, E element)：在指定位置添加元素

boolean addAll(int index, Collection<? extends E> c)：在指定位置添加一组元素

判断功能

int indexOf(Object o)：查找某个元素所在位置

int lastIndexOf(Object o)：元素最后一次出现位置。

获取功能

E get(int index)：根据下标获取元素

int size()：返回集合的元素个数

List<E> subList(int fromIndex, int toIndex)：根据下标获取指定返回内的元素，返回一个新的集合

修改功能

E set(int index, E element)：修改某个位置的元素，返回被修改元素。

E remove(int index)：根据索引删除元素，返回被删除的元素。

特定迭代器

ListIterator<E> listIterator()：获取列表迭代器，开始位置0

ListIterator<E> listIterator(int index)：获取从指定位置开始的迭代器

 

ListIterator

List集合特有的迭代器，在Iterator的基础上进行了增强，可以获取上一个元素，提供了以下方法：

boolean hasPrevious()：是否有上一个元素

E previous()：获取上一个元素

void add(E e)：添加元素

void set(E e)：用指定元素替换 next 或 previous 返回的最后一个元素（可选操作）

void remove()：从列表中移除由 next 或 previous 返回的最后一个元素（可选操作），而Iterator中只能替删除next()元素

int nextIndex()：返回对 next 的后续调用所返回元素的索引。

int previousIndex()：返回对 previous 的后续调用所返回元素的索引。

 

List的遍历

方法一：配合size()函数和get(index)函数使用for循环遍历

方法二：使用iterator迭代器遍历

方法三：使用ListIterator遍历。

 

ArrayList：

特点：

　　1：大小可变

　　2：底层实现是数组，默认容量为10

　　3：扩容方式：原始容量+原始容量的一半

　　4：new ArrayList<>()的时候容量为0，第一次添加（add）之后容量为默认容量，最开始的时候存放数据的数组为{ }

　　5：线程不安全，读写块，插入或者删除效率低

　　6：迭代器是快速失败的

Vector：

特点：

　　1：大小可变

　　2：底层实现是数组，默认容量为10

　　3：扩容方式：原始容量的2倍（如果使用public Vector(int initialCapacity, int capacityIncrement)来构造Vector，扩容方式为当前容量+capacityIncrement。new Vector<>()的时候就变为默认容量）

　　4：线程安全，读写快，插入，删除效率低

　　5：由于效率低下，很少被使用，如果需要使用线程安全的数组，可以使用Vector来代替

　　6：迭代器是快速失败的

LinkedList：

特点：

　　1：底层是双向链表

　　2：线程不安全

　　3：查询效率低，随机插入和删除快