【算法笔记】LinkedList作为队列使用

LinkedList 作为队列使用

• add(E)：添加元素到队列尾部
• peek()：查看队列头部元素，不改变队列结构
• 同方法 element() 的区别为：当头部元素为 null 时，element() 方法会抛 NoSuchElementException 异常，peek() 方法返回 null
• poll()：返回头部元素，并从队列删除该元素
• 同方法 remove() 的区别为：当头部元素为 null 时，remove() 方法会抛 NoSuchElementException 异常，poll() 方法返回 null

LinkedList 作为双端队列使用
双端队列底层实现与栈和队列类似。针对栈和队列的各类操作，双端队列都有对应的方法：

• poll() --> pollFirst() pollLast()
• offer(E) --> offerFirst(E) offerLast(E)
• peek() --> peekFirst() peekLast()