欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

Java 队列 Queue 用法实例详解

程序员文章站 2024-03-01 11:51:28
队列是一种特殊的线性表,它只允许在表的前端进行删除操作,而在表的后端进行插入操作。 linkedlist类实现了queue接口,因此我们可以把linkedlist当成qu...

队列是一种特殊的线性表,它只允许在表的前端进行删除操作,而在表的后端进行插入操作。

linkedlist类实现了queue接口,因此我们可以把linkedlist当成queue来用。

以下实例演示了队列(queue)的用法:

/*
 author by w3cschool.cc
 main.java
 */
import java.util.linkedlist;
import java.util.queue;
public class main {
 public static void main(string[] args) {
  //add()和remove()方法在失败的时候会抛出异常(不推荐)
  queue<string> queue = new linkedlist<string>();
  //添加元素
  queue.offer("a");
  queue.offer("b");
  queue.offer("c");
  queue.offer("d");
  queue.offer("e");
  for(string q : queue){
   system.out.println(q);
  }
  system.out.println("===");
  system.out.println("poll="+queue.poll()); //返回第一个元素,并在队列中删除
  for(string q : queue){
   system.out.println(q);
  }
  system.out.println("===");
  system.out.println("element="+queue.element()); //返回第一个元素 
  for(string q : queue){
   system.out.println(q);
  }
  system.out.println("===");
  system.out.println("peek="+queue.peek()); //返回第一个元素 
  for(string q : queue){
   system.out.println(q);
  }
 }
}

以上代码运行输出结果为:

a
b
c
d
e
===
poll=a
b
c
d
e
===
element=b
b
c
d
e
===
peek=b
b
c
d
e

希望本篇队列实例对您有所帮助