List接口介绍

List 接口特点：

1. 它是一个元素存取有序的集合。例如，存元素的顺序是 11 、 22 、 33 。那么集合中，元素的存储就是按照 11 、

22 、 33 的顺序完成的）。

2. 它是一个带有索引的集合，通过索引就可以精确的操作集合中的元素（与数组的索引是一个道理）。

3. 集合中可以有重复的元素，通过元素的 equals 方法，来比较是否为重复的元素。

List接口中常用的方法

List 作为 Collection 集合的子接口，不但继承了 Collection 接口中的全部方法，而且还增加了一些根据元素索引来操

作集合的特有方法，如下：

public void add(int index, E element) : 将指定的元素，添加到该集合中的指定位置上。

public E get(int index) : 返回集合中指定位置的元素。

public E remove(int index) : 移除列表中指定位置的元素 , 返回的是被移除的元素。

public E set(int index, E element) : 用指定元素替换集合中指定位置的元素 , 返回值的更新前的元素。

 

List子类

ArrayList集合

存储数据的结构是数组结构，元素增删慢，查询快

 

LinkedList集合

存储数据的结构是链表结构，方便元素增加删除的集合

 

实际开发中对一个集合元素的添加与删除经常涉及到首尾操作，而 LinkedList 提供了大量首尾操作的方法。这些方

法我们作为了解即可：

public void addFirst(E e) : 将指定元素插入此列表的开头。

public void addLast(E e) : 将指定元素添加到此列表的结尾。

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

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

public E removeFirst() : 移除并返回此列表的第一个元素。

public E removeLast() : 移除并返回此列表的最后一个元素。

public E pop() : 从此列表所表示的堆栈处弹出一个元素。

public void push(E e) : 将元素推入此列表所表示的堆栈。

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

在开发时， LinkedList 集合也可以作为堆栈，队列的结构使用。