List、Set、数据结构、Collections学习总结

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