黑马程序员————Java集合（二）之List集合

List集合的特点：
　　有序(存储和取出的元素一致)，可重复的。

例如

List集合的特有功能：
* A:添加功能
* void add(int index,Object element):在指定位置添加元素
* B:获取功能
* Object get(int index):获取指定位置的元素
* C:列表迭代器
* ListIterator listIterator()：List集合特有的迭代器
* D:删除功能
* Object remove(int index)：根据索引删除元素,返回被删除的元素
* E:修改功能
* Object set(int index,Object element):根据索引修改元素，返回被修饰的元素

List集合的子类

List：元素是有序的，元素可以重复。因为该集合体系有索引。

ArrayList：底层的数据结构使用的是数组结构。特点：查询速度很快。但是增删稍慢。线程不同步。

LinkedList：底层使用的是链表数据结构。特点：增删速度很快，查询稍慢。

Vector：底层是数组数据结构。线程同步。被ArrayList替代了。

LinkedList

LinkedList：底层使用的是链表数据结构。特点：增删速度很快，查询稍慢。

特有方法：

1、增

addFirst();

addLast();

2、获取

//获取元素，但不删除元素。如果集合中没有元素，会出现NoSuchElementException

getFirst();

getLast();

3、删

//获取元素，并删除元素。如果集合中没有元素，会出现NoSuchElementException

removeFirst();

removeLast();

在JDK1.6以后，出现了替代方法。

1、增

offFirst();

offLast();

2、获取

//获取元素，但是不删除。如果集合中没有元素，会返回null。

peekFirst();

peekLast();

3、删

//获取元素，并删除元素。如果集合中没有元素，会返回null。

pollFirst();

pollLast();