import java.util.LinkedList;
import java.util.Queue;
public class Test {
public static void main(String[] args) {
// 创建一个队列
Queue<Integer> queue = new LinkedList<>();
// 添加元素
// 时间复杂度:O(1)
queue.add(1);
queue.add(2);
queue.add(3);
// [1, 2, 3]
System.out.println(queue.toString());
// 取队列头部
// 时间复杂度:O(1)
int temp1 = queue.peek();
// 1
System.out.println(temp1);
// 移除队列头部
// 时间复杂度:O(1)
int temp2 = queue.poll();
// 1
System.out.println(temp2);
// [2, 3]
System.out.println(queue.toString());
// 队列是否为空?
// 时间复杂度:O(1)
// false
System.out.println(queue.isEmpty());
// 队列的长度
// 时间复杂度:O(1)
// 2
System.out.println("queue.size()==>" + queue.size());
// 时间复杂度:O(1)
while (!queue.isEmpty()) {
int temp = queue.poll();
System.out.println(temp);
}
}
}
Java中队列操作
最新推荐文章于 2024-03-29 09:00:46 发布