数据结构之线性表之LinkedList源码学习
看源码之前，复习一下LinkedList的使用方法吧！
常用方法
增添元素
- boolean add(E e)：将指定元素添加到链表末尾
- void add(int index, E e)：将指定元素插入到链表的指定位置
- boolean addAll(Collection c)：将指定集合中的所有元素添加到链表末尾
- boolean addAll(int index, Collection c)：将指定集合中的所有元素从指定位置开始插入链表
- void addFirst(E e)：将指定元素插入到链表的开始 void addLast(E e)：将指定元素添加到链表的末尾
删除元素
- void clear()：移除链表中的所有元素 E remove()：移除链表的第一个元素，并返回该元素 E
- remove(int index)：移除链表中指定位置处的元素，并返回该元素
- boolean remove(E e)：若元素存在则从链表中该元素第一次出现的位置移除该元素 E
- removeFirst()：移除链表的第一个元素，并返回该元素
- boolean removeFirstOccourence(E e)：从链表中移除指定元素第一次出现位置处的元素
- removeLast()：移除链表最后一个元素，并返回该元素
- boolean removeLastOccourence(E e)：从链表中移除指定元素最后一次出现位置处的元素
查找元素
- boolean contains(E e)：判断链表中是否存在指定元素
- E get(int index)：返回链表中指定位置的元素
- E getFirst()：返回链表的第一个元素 E getLast()：返回链表的最后一个元素
- int indexOf(E e)：返回指定元素在链表中第一次出现的位置，若未找到则返回-1
- int lastIndexOf(E e)：返回指定元素在链表中最后一次出现的位置，若未找到则返回-1
修改元素
- E set(int index, E e)：将链表中指定位置处的元素修改为指定的元素，返回被替换的元素
- int size()：返回链表中包含的元素的数量
- Object clone()：返回该链表的浅拷贝
- Object[] toArray()：以适当的顺序（从第一个元素到最后一个元素）返回包含此链表中所有元素的数组
