Java队列常用操作

1.创建队列

Queue<Integer> queue = new LinkedList<>();

2.添加元素

//时间复杂度O(1)
queue.add(1);
queue.add(2);
queue.add(3);
//[1,2,3]

3.获取即将出队的元素

//时间复杂度O(1)
//temp=1
int temp = queue.peek();

4.删除即将出队的元素

//时间复杂度O(1)
//temp1=1
int temp1 = queue.poll();
//queue = [2,3]

5.判断队列是否为空

//时间复杂度O(1)
// statue = false
Boolean statue = queue.isEmpty();

6.队列长度

//时间复杂度O(1)
// size = 2
int size = queue.size();

7.遍历队列

• 边遍历边删除

//时间复杂度O(n)
while(!queue.isEmpty()){
	int temp = queue.poll();
}