java集合类Queue

简介

    Queue是一种很常见的数据结构类型，在java里面Queue是一个接口，它只是定义了一个基本的Queue应该有哪些功能规约。实际上有多个Queue的实现，有的是采用线性表实现，有的基于链表实现。还有的适用于多线程的环境。java中具有Queue功能的类主要有如下几个：AbstractQueue, ArrayBlockingQueue, ConcurrentLinkedQueue, LinkedBlockingQueue, DelayQueue, LinkedList, PriorityBlockingQueue, PriorityQueue和ArrayDqueue。

Queue

     Queue本身是一种先入先出的模型(FIFO)，和我们日常生活中的排队模型很类似。根据不同的实现，他们主要有数组和链表两种实现形式。如下图：

示例：

package com.gcx.demo; import java.util.LinkedList; import java.util.Queue; public class Demo3 { public static void main(String[] args) { //add()和remove()方法在失败的时候会抛出异常(不推荐) Queue<string> queue = new LinkedList<string>(); //添加元素 queue.offer("aa"); queue.offer("aa"); queue.offer("aa"); queue.offer("aa"); queue.offer("aa5"); 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); } } } </string></string>

模拟银行存款业务排队

package com.gcx.demo; import java.util.ArrayDeque; import java.util.Queue; /** * 模拟银行存款业务 * @author Administrator * */ public class Demo { public static void main(String[] args) { Queue<request> queue=new ArrayDeque<request>(); //模拟排队情况 for(int i=0;i<10;i++){ final int num=i; queue.offer(new Request(){ @Override public void deposit() { System.out.println("第"+num+"个人，办理存款业务，存款额度为:"+(Math.random()*10000)); } }); } dealWith(queue); } private static void dealWith(Queue<request> queue) { Request req=null; while(null!=(req=queue.poll())){ req.deposit(); } } } interface Request{ void deposit(); } </request></request></request>

Deque 按照我们一般的理解，Deque是一个双向队列，这将意味着它不过是对Queue接口的增强。如果仔细分析Deque接口代码的话，我们会发现它里面主要包含有4个部分的功能定义。1. 双向队列特定方法定义。 2. Queue方法定义。 3. Stack方法定义。 4. Collection方法定义。第3，4部分的方法相当于告诉我们，具体实现Deque的类我们也可以把他们当成Stack和普通的Collection来使用。这也是接口定义规约带来的好处。这里我们就不再赘述。

package com.gcx.demo; import java.util.ArrayDeque; import java.util.Deque; public class Dequ<e> { private Deque<e> container=new ArrayDeque<e>(); private int cap; public Dequ(int cap){ super(); this.cap=cap; } public boolean push(E e){ if(container.size()+1>cap){ return false; } return container.offerLast(e); } public E pop(){ return container.pollLast(); } public E peek(){ return container.peekLast(); } public int size(){ return container.size(); } public static void main(String[] args) { Dequ<string> d=new Dequ<string>(3); d.push("www.baidu.com"); d.push("www.baidu.com1"); d.push("www.baidu.com2"); d.push("www.baidu.com3"); System.out.println("大小："+d.size()); //遍历 String item=null; while(null!=(item=d.pop())){ System.out.println(item); } } } </string></string></e></e></e>