我们常用LinkedList来模拟链式队列,发现好久没用LinkedList了,对它有一些陌生,因此整理一下,这里主要针对的是他的方法尤其是特有的方法。
增加:
add(Ee):在链表后添加一个元素;通用方法
addFirst(Ee):在链表集县义晶限务最盐卷钱头部插入一个元素;特有方来自法
addLast(Ee):在链表尾部添加一360问答个元素;特有方法
push(Ee):与addFirst方法一致
offer(Ee):在链表尾部插入一个元素add(inti委ndex,Eelement):在指定位置插入一个元素。
offerFirst(Ee):JDK1.6版本之后,在头部添加;特有方法offerLast植作律通曲变向百记红卷(Ee):JDK1.6版本之后,在尾部添加;特有方法
删除:
remove():移除链表中第一个元素;通用方法
remove(Ee):移除指定元素;通用方法
removeFirst(Ee):删除头,获取元素并删除;特有方法
removeLast(Ee):删除尾;特有方法
pollFirst():删除头;特有方法
pollLast():删除尾;特有方法
pop():和removeFi齐赵祖rst方法一致,删还境支才及哪末宪纸除头。
poll():查询并移除第一个元素特有方法
查:
get(intindex):按照下标获取元素;通用方法
getFirst():获取第一个元素;特有方法
getLast():获取最后一个元素;特有方法
peek():获取第一个元素,但是不移除;特有方法
peekFirst察率风见举也眼各():获取第一个元素,但是不移除;
peekLast():获取最后一个元素,但是不移除;
pollFirs政节呀快感沉字拿且社件t():查询并删除头;特有方法
pollLast():删除尾;特有方法
poll():查询并移除第一个元素特有方法