Java中queue的用法
在Java中,Queue(队列)是一种常见的数据结构,它遵循先进先出的原则。Java提供了Queue接口,以及一些实现了该接口的类。常见的实现类包括LinkedList和ArrayDeque。
添加元素
queue.add()
实例
// 创建一个LinkedList实例,作为Queue使用Queue<String> queue = new LinkedList<>();// 添加元素到队列中queue.add("苹果");queue.add("香蕉");// 打印队列中的元素System.out.println(queue);
运行结果
获取队列头部元素,但不移除
queue.peek()
实例
// 创建一个LinkedList实例,作为Queue使用
Queue<String> queue = new LinkedList<>();// 添加元素到队列中
queue.add("苹果");
queue.add("香蕉");// 获取队列头部的元素,但不移除
String peekedElement = queue.peek();
System.out.println("头部元素: " + peekedElement);
System.out.println("peek 后的队列"+queue);
运行结果
获取并移除头部元素
queue.poll()
实例
// 创建一个LinkedList实例,作为Queue使用Queue<String> queue = new LinkedList<>();// 添加元素到队列中queue.add("苹果");queue.add("香蕉");// 获取并移除队列头部的元素String polledElement = queue.poll();System.out.println("头部元素" + polledElement);// 打印队列中的元素System.out.println("poll后的队列 " + queue);
运行结果
检查队列是否为空
queue.isEmpty()