首页 > 代码库 > Java-- Queue

Java-- Queue

2024-07-08 22:02:42   224人阅读

队列相信大家也很熟悉，我就不说了。

本文采用LinkedList提供的方法以支持队列的行为，并且它实现了Queue的接口，因此LinkedList可以作为Queue的一种实现。通过将LinkedList向上转型为Queue，下面的示例使用了在Queue接口中与Queue相关的方法：

 1 package com.holding; 2  3 import java.util.*; 4  5 public class QueueDemo { 6     public static void printQ(Queue queue){ 7         while(queue.peek() != null) 8             System.out.print(queue.remove()+" "); 9         System.out.println();10     }11     12     public static void main(String[] args){13         Queue<Integer> queue = new LinkedList<Integer>();14         Random rand = new Random(47);15         for(int i=0;i<10;i++)16             queue.offer(rand.nextInt(i+10));17         printQ(queue);18         Queue<Character> qc = new LinkedList<Character>();19         for(char c:"Brontosaurus".toCharArray())20             qc.offer(c);21         printQ(qc);22     }23 }

结果如下：

 1 8 1 1 1 5 14 3 1 0 1

2 B r o n t o s a u r u s  

offer()方法是Queue相关的方法之一，它在允许的情况下，将一个元素插入到队尾，或者返回false.peek()和element（）都将在不移除的情况下返回队头，但是peek()方法在队列为空时返回null.而element()会抛出NoSuchElementException异常。

　　自动包装机制会自动的将nextInt()方法的int结果转化为Queue所需要的Integer对象，将char c 转换为qc所需要的Character对象。


联系
我们