Queue:
Queue 是一个接口,所以不能直接创建对象,必须通过类来创建,所以创建队列的代码是这样的:
Queue<Integer> queue = new LinkedList<>();
里面的常用方法总结:
offer:
向队列中添加元素,返回 boolean 类型,添加成功返回 true,添加失败(队列已满)返回 false;
add:
向队列中添加元素,添加失败(队列已满)抛出异常;
peek:
取出队列的头部元素
poll:
移除并返回队列的头部元素
isEmpty():
size():