LinkedList与ArrayDeque在栈与队列中的使用

LinkedList

增加：

• add(E e)：在链表后添加一个元素； 通用方法
• addFirst(E e)：在链表头部插入一个元素； 特有方法
• addLast(E e)：在链表尾部添加一个元素； 特有方法
• offer(E e)：在链表尾部插入一个元素
• add(int index, E element)：在指定位置插入一个元素。
• offerFirst(E e)：JDK1.6版本之后，在头部添加； 特有方法
• offerLast(E e)：JDK1.6版本之后，在尾部添加； 特有方法

删除：

• remove() ：移除链表中第一个元素; 通用方法
• remove(E e)：移除指定元素； 通用方法
• removeFirst(E e)：删除头，获取元素并删除； 特有方法
• removeLast(E e)：删除尾； 特有方法
• pollFirst()：删除头； 特有方法
• pollLast()：删除尾； 特有方法
• ==pop()：和removeFirst方法一致，删除头。 ==
• ==poll()：查询并移除第一个元素 特有方法 ==

查：

• get(int index)：按照下标获取元素； 通用方法
• getFirst()：获取第一个元素； 特有方法
• getLast()：获取最后一个元素； 特有方法
• peek()：获取第一个元素，但是不移除； 特有方法
• peekFirst()：获取第一个元素，但是不移除；
• peekLast()：获取最后一个元素，但是不移除；
• pollFirst()：查询并删除头； 特有方法
• pollLast()：删除尾； 特有方法
• poll()：查询并移除第一个元素 特有方法

ArrayDeque

特点：

• ArrayDeque实现了Deque接口。可当作栈来用，效率高于stack。也可当作队列来用，效率高于LinkedList。
• 底层用可变数组实现，无容量限制。
• ArrayDeque是不安全的。

增加:

• addFirst(E e)在数组前面添加元素
• addLast(E e)在数组后面添加元素
• offerFirst(E e)在数组前面添加元素，并返回是否添加成功
• offerLast(E e)在数组后添加元素，并返回是否添加成功
• push(E e)：与addFirst方法一致
• offer(E e)：在链表尾部插入一个元素
  删除：
• removeFirst()删除第一个元素，并返回删除元素的值，如果为null，将抛出异常
• removeLast()删除最后一个元素，并返回删除元素的值，如果为null,将抛出异常
• pollFirst()删除第一个元素，并返回删除元素的值，如果为null，将返回null
• pollLast()删除最后一个元素，并返回删除元素的值，如果为null,将返回null
• ==pop()：和removeFirst方法一致，删除头。 ==
• poll()：查询并移除第一个元素 特有方法
  查：
• getFirst()获取第一个元素，如果为null，将抛出异常
• getLast()获取最后一个元素，如果为null，将抛出异常
• peek()：获取第一个元素，但是不移除； 特有方法

注意

add() 和 offer()的区别

• 在容量已满的情况下，add() 方法会抛出IllegalStateException异常，offer() 方法只会返回 false
• remove方法和poll方法都是删除队列的头元素，remove方法，队列为空的情况下将抛异常，而poll方法将返回null；
• element和peek方法都是返回队列的头元素，但是不删除头元素，区别在与element方法在队列为空的情况下，将抛异常，而peek方法将返回null。