队列(Queue)是一种先进先出(FIFO)的数据结构,可以在一端插入元素,在另一端删除元素。在队列中,插入元素的一端称为队尾(rear),删除元素的一端称为队头(front)。
Java中的Queue接口是一个继承自Collection接口的子接口,它定义了一些方法来操作队列。常用的实现类有LinkedList和ArrayDeque。
以下是Queue接口中常用的方法:
LinkedList和ArrayDeque是Java中常用的队列实现类。它们都实现了Queue接口,因此可以直接使用Queue接口中定义的方法。
示例代码:
Queue<Integer> queue = new LinkedList<>();
queue.enqueue(1); // 队列中插入元素1
queue.enqueue(2); // 队列中插入元素2
System.out.println(queue.peek()); // 输出队头元素
int num = queue.dequeue(); // 删除队头元素,并返回该元素
System.out.println(num); // 输出删除的元素
System.out.println(queue.isEmpty()); // 判断队列是否为空
System.out.println(queue.size()); // 输出队列中元素的个数
示例代码:
Queue<Integer> queue = new ArrayDeque<>();
queue.enqueue(1); // 队列中插入元素1
queue.enqueue(2); // 队列中插入元素2
System.out.println(queue.peek()); // 输出队头元素
int num = queue.dequeue(); // 删除队头元素,并返回该元素
System.out.println(num); // 输出删除的元素
System.out.println(queue.isEmpty()); // 判断队列是否为空
System.out.println(queue.size()); // 输出队列中元素的个数
队列的应用场景非常广泛,比如在实现消息队列、线程池等方面都可以使用队列数据结构。