List详解

List

介绍

java.util
Interface List
参数类型
< E > - 此列表中元素的类型
All Superinterfaces:
Collection ， Iterable
所有已知实现类：
AbstractList ， AbstractSequentialList ， ArrayList ， AttributeList ， CopyOnWriteArrayList ， LinkedList ， RoleList ， RoleUnresolvedList ， Stack ， Vector

从以上信息可知，List是Java的util包下的一个接口，而事实上它也是继承自Collection < E >。

public interface List
extends Collection
有序集合（也称为序列 ）。 该界面的用户可以精确控制列表中每个元素的插入位置。 用户可以通过整数索引（列表中的位置）访问元素，并搜索列表中的元素。

与其他集合不同，列表通常允许重复的元素。

方法

所有方法接口方法抽象方法Default Methods

具体方法请自行查看java的API文档，这里只列举一些和索引有关的方法

注意：操作索引的时候，一定要防止索引越界异常（野指针）

void add(int index, E element)
将指定的元素插入此列表中的指定位置

boolean addAll(int index, Collection<? extends E> c)
将指定集合中的所有元素插入到此列表中的指定位置

E get(int index)
返回此列表中指定位置的元素。

E remove(int index)
删除该列表中指定位置的元素

E set(int index, E element)
用指定的元素替换此列表中指定位置的元素。

子类：ArrayList

介绍

ArrayList < E >

可调整大小的数组的实现 List接口。（底层是数组：意味着查询快，增删慢）

请注意，此实现不同步。 如果多个线程同时访问实例，并且至少有一个线程在结构上修改列表，则必须在外部进行同步，才可保证安全。（这里的不同步指的是。当使用线程和web的时候，对这个集合对象进行操作，那么不同的线程，和不同的web客户端所获取的这个集合对象是不同的。所以是说不同步，且不安全的。）

All Implemented Interfaces:
Serializable ， Cloneable ， Iterable < E>， Collection < E>， List < E>， RandomAccess

已知直接子类：
AttributeList ， RoleList ， RoleUnresolvedList

public class ArrayList
extends AbstractList
implements List, RandomAccess, Cloneable, Serializable

允许所有元素，包括null。

方法

所有方法，接口方法，具体的方法

boolean add(E e)
将指定的元素追加到此列表的末尾。

void add(int index, E element)
在此列表中的指定位置插入指定的元素。

boolean addAll(int index, Collection<? extends E> c)
将指定集合中的所有元素插入到此列表中，从指定的位置开始。

E get(int index)
返回此列表中指定位置的元素。

boolean isEmpty()
如果此列表不包含元素，则返回 true 。

E remove(int index)
删除该列表中指定位置的元素。

boolean remove(Object o)
从列表中删除指定元素的第一个出现（如果存在）。

E set(int index, E element)
用指定的元素替换此列表中指定位置的元素。

int size()
返回此列表中的元素数。

子类：LinkedList < E>

介绍

LinkedList< E>

双链表实现 List和 Deque接口。（底层是链表，增删方便，查找相对较慢，因为是双链表，所以这个集合里边有大量操作收尾元素的方法）

All Implemented Interfaces:
Serializable ， Cloneable ， Iterable ， Collection ， Deque ， List ， Queue

允许所有元素（包括null ）。

请注意，此实现不同步。

方法

void addFirst(E e)
在该列表开头插入指定的元素。

void addLast(E e)
将指定的元素追加到此列表的末尾。

E getFirst()
返回此列表中的第一个元素。

E getLast()
返回此列表中的最后一个元素。

boolean offer(E e)
将指定的元素添加为此列表的尾部（最后一个元素）。

boolean offerFirst(E e)
在此列表的前面插入指定的元素。

boolean offerLast(E e)
在该列表的末尾插入指定的元素。

E removeFirst()
从此列表中删除并返回第一个元素。

E removeLast()
从此列表中删除并返回最后一个元素。

E pollFirst()
检索并删除此列表的第一个元素，如果此列表为空，则返回 null 。

E pollLast()
检索并删除此列表的最后一个元素，如果此列表为空，则返回 null 。