辅助队列用法
刷题看到这句没用过Queue queue = new LinkedList<>(){{ add(root); }};,特此记录。
queue是list的子接口,以下是其常用方法
void add(Object e); //将指定元素加入此队列的尾部。
Object element(); //获取队列头部的元素,但是不删除该元素。
boolean offer(Object e); //将指定元素加入此队列的尾部。当使用有容量限制的队列时,此方法通常比add(Object e)方法更好。
Object peek(); //获取队列头部的元素,但是不删除该元素,如果此队列为空,则返回null。
Object poll(); //获取队列头部的元素,并删除该元素,如果此队列为空,则返回null。
Object remove(); //获取队列头部的元素,并删除该元素
以下是其依赖和创建:
import java.util.Queue;//先进先出的辅助队列
import java.util.LinkedList;如Queue queue = new LinkedList();