linkedList

linkedList集合

链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的地址

此集合一般在以下情况使用 LinkedList :

• 你需要通过循环迭代来访问列表中的某些元素。
• 需要频繁的在列表开头、中间、末尾等位置进行添加和删除元素操作。

linkedList集合内的方法

• public boolean add(E e)-将指定元素添加到此列表的结尾。

• public void add(int index, E element)- 在此列表中指定的位置插入指定的元素。移动当前在该位置处的元素（如果有），所有后续元素都向右移（在其索引中添加 1）。

• public void addFirst(E e)-将指定元素插入此列表的开头。

• public void addLast(E e)-将指定元素添加到此列表的结尾。

• public void clear()-从此列表中移除所有元素。

• public boolean contains(Object o)-如果此列表包含指定元素，则返回 true。更确切地讲，当且仅当此列表包含至少一个满足 (onull ? enull : o.equals(e)) 的元素 e 时返回 true。

• public E get(int index)-返回此列表中指定位置处的元素。

• public E getFirst()返回此列表的第一个元素。

• public E getLast()返回此列表的最后一个元素。

• public int indexOf(Object o)返回此列表中首次出现的指定元素的索引，如果此列表中不包含该元素，则返回 -1。更确切地讲，返回满足 (o==null ? get(i)==null : o.equals(get(i))) 的最低索引 i；如果没有此索引，则返回 -1。

• public int lastIndexOf(Object o)返回此列表中最后出现的指定元素的索引，如果此列表中不包含该元素，则返回 -1。更确切地讲，返回满足 (o==null ? get(i)==null : o.equals(get(i))) 的最高索引 i；如果没有此索引，则返回 -1。

• public boolean offerFirst(E e)在此列表的开头插入指定的元素。

• public E peek()获取但不移除此列表的头（第一个元素）。

• public E peekFirst()获取但不移除此列表的第一个元素；如果此列表为空，则返回 null。

• public E peekFirst()获取但不移除此列表的第一个元素；如果此列表为空，则返回 null。

• public E pollFirst()获取并移除此列表的第一个元素；如果此列表为空，则返回 null。

• public E pop()从此列表所表示的堆栈处弹出一个元素。换句话说，移除并返回此列表的第一个元素。 此方法等效于 removeFirst()。

• public E set(int index, E element)将此列表中指定位置的元素替换为指定的元素。

• public int size()返回此列表的元素数。