Lis集合

List集合概述：

• 存储的数据是有序的
• 可以根据索引访问到集合中元素
• list集合可以存储重复的元素

List集合的特点：

1. 有序
2. 可以重复
3. 有索引

List集合的方法：

方法名	描述
void add(int index,E element)	在指定的位置插入元素
E remove(int index)	删除指定索引的元素，返回被删除的元素
E set(int index,E element)	修改指定索引的元素，返回被修改的元素
E get(int index)	返回指定索引的元素

因为Collection 接口是List的父接口，LIst可以调用父接口的方法。

List集合的实现类

ArrayList集合
底层是数组结构实现，查询快，增删慢
LinkedList集合
底层是链表结构实现，查询慢，增删快

LInkedList集合的特有方法：

f方法名	说明
void addFilrst(E element)	在该列表开头插入指定的元素
void addLast(E element)	将指定的元素追加到此列表的末尾
E getFirst()	返回此列表中的最后一个元素
E getLast()	返回此列表中的最后一个元素
E removerFirst()	从列表中删除并返回第一个元素
E removerLast()	从列表中删除并返回最后一个元素