list接口及其实现类

一、ArrayList
1、概述
ArrayList是基于数组实现的List类，实现所有可选列表操作，允许所有元素包括null
2、初始化
ArrayList arrayList = new ArrayList(); =>初始容量为10的列表集合
ArrayList arrayList = new ArrayList(); =>数据类型为E，初始容量为10
3、主要方法
boolean add(E e) 将指定的元素追加到此列表的末尾。
void add(int index, E element) 在此列表中的指定位置插入指定的元素。
boolean addAll(Collection<? extends E> c) 按指定集合的Iterator返回的顺序将指定集合中的所有元素追加到此列表的末尾。
boolean addAll(int index, Collection<? extends E> c) 将指定集合中的所有元素插入到此列表中，从指定的位置开始。
boolean contains(Object o) 如果此列表包含指定的元素，则返回 true 。
E get(int index) 返回此列表中指定位置的元素。
E remove(int index) 删除该列表中指定位置的元素。
E set(int index, E element) 用指定的元素替换此列表中指定位置的元素。
Object[] toArray() 以正确的顺序（从第一个到最后一个元素）返回一个包含此列表中所有元素的数组。
二、.LinkedList
1.概述：LinkedList指的是链表类的数据结构
2.LinkedList与ArrayList的区别：
a)链表中的元素可以任意的增加和删除，但是查询效率不如列表
b)链表将对象存放在独立的空间中，而且每个空姐保存了下一个链接的索引
构造方法　LinkedList linkedList = new LinkedList();
3.主要方法
void addFirst(E e) -->在该列表开头插入指定的元素。

void addLast(E e) -->将指定的元素追加到此列表的末尾。

E peekFirst() -->检索但不删除此列表的第一个元素，如果此列表为空，则返回 null 。

E peekLast() -->检索但不删除此列表的最后一个元素，如果此列表为空，则返回 null 。

E pollFirst() -->检索并删除此列表的第一个元素，如果此列表为空，则返回 null 。

E pop() -->从此列表表示的堆栈中弹出第一个元素。相似于removeFirst()

void push(E e) -->将元素推送到由此列表表示的堆栈上。相似于addFirst()