java队列左出右出的方法
时间: 2024-05-28 19:05:58 浏览: 101
Java基于堆结构实现优先队列功能示例
在Java中,队列是一种常用的数据结构,它遵循先进先出(FIFO)的原则。Java提供了多种队列的实现方式,其中包括左出右出的方法。下面是两种常见的队列实现方式:
1. LinkedList:
LinkedList类实现了Queue接口,可以作为队列使用。左出右出的方法可以通过以下两个方法实现:
- `offer(E e)`:将元素添加到队列的末尾。
- `poll()`:从队列的头部移除并返回元素。
示例代码如下:
```java
Queue<String> queue = new LinkedList<>();
queue.offer("A");
queue.offer("B");
queue.offer("C");
System.out.println(queue.poll()); // 输出:A
System.out.println(queue.poll()); // 输出:B
```
2. ArrayDeque:
ArrayDeque类也实现了Queue接口,同样可以作为队列使用。左出右出的方法可以通过以下两个方法实现:
- `addLast(E e)`:将元素添加到队列的末尾。
- `removeFirst()`:从队列的头部移除并返回元素。
示例代码如下:
```java
Queue<String> queue = new ArrayDeque<>();
queue.addLast("A");
queue.addLast("B");
queue.addLast("C");
System.out.println(queue.removeFirst()); // 输出:A
System.out.println(queue.removeFirst()); // 输出:B
```
阅读全文