java创建队列Queue及其常用方法
//创建方法: 底层为LinkedList 设置常用类Integer
Queue<Integer> queue = new LinkList<>();
int val=0;
//加入元素(队尾)
queue.add(val); //如果队满直接报错,没有返回值 (有些队列有大小限制)
queue.offer(val); //如果队没满,加入元素,返回true ,如果队满,不加入,返回false
//移除元素(队头)
int val = queue.remove(); //移除头元素,并返回他的值 (如果队空时调用会报错)
int val = queue.poll(); //除头元素,并返回他的值 (队空时 返回 null)
//查询队头元素的值
int val = queue.peek(); //返回队头的值 (如果队空,返回 null)
int val = queue.element(); //返回队头的值 (如果队空,直接报错)
//其他
queue.isEmpty() //为空返回true,不为空返回false。
int val = queue.size() //为空返回0,不为空返回一个大于1的整数。