1 List接口(继承Collection接口)
List接口特点:List接口集合,不能创建对象使用实现类ArrayList
- 元素存取有序
- 有索引
- 可以重复
List特有的方法:针对索引
1.void add(int index, E element) 将指定的元素插入此列表中的指定位置
2.boolean addAll(int index, Collection<? extends E> c) 将指定集合中的所有元素插入到此列表中的指定位置
3.E set(int index, E element) 用指定的元素替换此列表中指定位置的元素。
返回值:旧的数据
2List的子类:LinkedList
底层使用的是链表数据结构
链表数据结构特点:有头有尾
`public void addFirst(E e)`:将指定元素插入此列表的开头。 - `public void addLast(E e)`:将指定元素添加到此列表的结尾。相当于add() - `public E getFirst()`:返回此列表的第一个元素。 - `public E getLast()`:返回此列表的最后一个元素。 - `public E removeFirst()`:移除并返回此列表的第一个元素。 - `public E removeLast()`:移除并返回此列表的最后一个元素。 - `public E pop()`:删除并返回此列表的第一个元素。此方法相当于[`removeFirst()`] - `p