Java中的队列(Queue)简单使用

时间:2021-06-27 17:37:42
  • 什么是队列

    队列是一种先进先出(First In First Out,FIFO)的数据结构,如果你将两个元素加入队列,先加入的元素将在后加入的元素之前出队。
    更新队列时,使用术语“入队”和“出队”,但也可能遇到术语“压入”和“弹出”。压入大致相当于入队,而弹出大致相当于出队。

  • 代码

    Queue<Integer> queue = new LinkedList<>();
queue.offer(1); //进队
queue.offer(2);
queue.offer(3);
queue.forEach(integer -> {
System.out.println(integer);
});
System.out.println("------------------------");
System.out.println("poll=" + queue.poll());//获取第一个元素并删除
queue.forEach(integer -> {
System.out.println(integer);
});
System.out.println("------------------------");
System.out.println("element=" + queue.element());//获取第一个元素
queue.forEach(integer -> {
System.out.println(integer);
});
System.out.println("------------------------");
System.out.println("peek=" + queue.peek());//获取第一个元素
queue.forEach(integer -> {
System.out.println(integer);
});
  • 打印结果
    1
2
3
------------------------
poll=1
2
3
------------------------
element=2
2
3
------------------------
peek=2
2
3

参考:http://blog.csdn.net/ly969434341/article/details/51123112