今天在刷剑指offer的时候,刷到了从上到下打印二叉树那题,需要使用队列来辅助实现。在JAVA中,我们常用LinkedList来模拟链式队列,发现好久没用LinkedList了,对它有一些陌生,因此整理一下,这里主要针对的是他的方法尤其是特有的方法。

增加: add(E e):在链表后添加一个元素;   通用方法

addFirst(E e):在链表头部插入一个元素;  特有方法
addLast(E e):在链表尾部添加一个元素;  特有方法

push(E e):与addFirst方法一致   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():查询并移除第一个元素     特有方法 ———————————————— 版权声明:本文为「yyyyyhu」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。