java集合先进先出怎么写
时间: 2024-05-15 08:10:38 浏览: 20
Java中提供了两种实现先进先出的集合类:Queue和Deque。其中,Deque既可以作为队列使用,也可以作为栈使用。
如果你只需要使用队列,那么建议使用Queue接口的实现类LinkedList。以下是一个示例代码:
```
import java.util.Queue;
import java.util.LinkedList;
public class Example {
public static void main(String[] args) {
// 创建一个队列
Queue<Integer> queue = new LinkedList<>();
// 添加元素到队列尾部
queue.add(1);
queue.add(2);
queue.add(3);
// 从队列头部取出元素
while (!queue.isEmpty()) {
System.out.println(queue.poll());
}
}
}
```
如果你需要同时使用队列和栈,那么可以使用Deque接口的实现类ArrayDeque。以下是一个示例代码:
```
import java.util.Deque;
import java.util.ArrayDeque;
public class Example {
public static void main(String[] args) {
// 创建一个双端队列
Deque<Integer> deque = new ArrayDeque<>();
// 先进先出
deque.offerLast(1);
deque.offerLast(2);
deque.offerLast(3);
// 从队列头部取出元素
while (!deque.isEmpty()) {
System.out.println(deque.pollFirst());
}
// 先进后出
deque.offerLast(1);
deque.offerLast(2);
deque.offerLast(3);
// 从栈顶取出元素
while (!deque.isEmpty()) {
System.out.println(deque.pollLast());
}
}
}
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)