Java中queue的用法

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()