我们用先LinkedList创建一个队列:
LinkedList<String> queue = new LinkedList<>();
一、首先是进队相关操作:
- add方法 在队尾添加特定元素,是最基础的方法
queue.add("1");//入队1
- addLast方法
queue.addLast("2");//入队2 实际就是add()
我们在集成开发环境中中按ctrl+Enter点开 发现他有一句话:
也就是说 从功能层面上讲这个和add是一模一样的
- offerLast方法
queue.offerLast("3");//入队3 实际就是addLast()
我们打开它的方法体定义的时候 发现它实际就是addLast 那么实际也就是add:
public boolean offerLast(E e) {
addLast(e);
return true;
}
- offer方法
queue.offer("4");//入队3 实际就是add()
同样打开它的方法体定义 我们发现它也是add方法换了个名字:
public boolean offer(E e) {
return add(e);
}
综上 这四种进队方法 实际上是一样的方法 只不过换了好几个名字
二、出队相关的操作还是有一定区别的 请看下列代码及注释
主要区别在于出队失败的处理方法
queue.remove();//出队1 失败抛出异常
queue.removeFirst();//出队2 失败抛出异常
queue.poll();//出队3 失败返回null
queue.pollFirst();//出队4 失败返回null
三、还有一项操作是取队头元素(不删除)
其区别也在于操作失败时的返回结果:
System.out.println(queue.element());
//从队首取元素(不删除) 失败会抛出异常
System.out.println(queue.peek());
//从队首取元素(不删除) 失败会返回null