List

List

java.util.List接口

List接口的特点：

• 有序集合
• 有索引
• 允许存储重复的元素

void add(int index,E element):将指定的元素，添加到集合的指定位置上
E get(int index):返回集合中指定位置的元素
E remove(int index):删除该列表中指定位置的元素
E set(int index,E element):通过索引来替换集合中的元素，返回值是被替换之前的值

数据结构

LinkedList

java.util.LinkedList

底层是一个链表结构，里面包含了大量首位元素的方法

void addFirst(E e):将指定的元素插入集合的开头
void addLast(E e):将指定的元素插入集合的结尾
void push(E e):将元素插入列表的前面

E getFirst():返回集合中的第一个元素
E getLast():返回集合中的最后一个元素

E removeFirst():删除集合中第一个元素
E removeLast():删除集合中最后一个元素
E pop()：删除并返回列表的第一个元素