Queue接口——高淇JAVA300讲笔记之其他容器

• Queue:单向
  • 队列通常FIFO（先进先出）
  • 优先级队列和堆栈LIFO（后进先出） 

---

 

　　　　抛出异常　　特殊值

插入　　add(e)           offer(e)

移除　　remove()       poll()

获取　　element()      peek()

---

 

• Deque:双向 两端访问

　　全名double-ended queue，是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。

　　1、此接口扩展了Queue接口，在将双端队列用作队列时，将得到FIFO（先进先出）行为

　　2、可用作LIFO（后进先出）堆栈

---

案例一：使用队列模拟银行存款业务

 

package com.bjsxt.others.que;

import java.util.ArrayDeque;
import java.util.Queue;

/**
 * 使用队列模拟银行存款业务
 *
 */
public class Demo01 {
    public static void main(String[] args) {
        Queue<Request> que = new ArrayDeque<Request>();
        //模拟排队情况
        for(int i=0;i<10;i++) {
            final int num = i;  //匿名内部类对象只能访问final修饰的变量
            que.offer(new Request() {
                
                @Override
                public void deposit() {
                    System.out.println("第"+num+"个人，办理存款业务，存款额度为："+(Math.random()*10000));
                }
            });
        }
        
        dealWith(que);
        
    }
    //处理业务
    public static void dealWith(Queue<Request> que) {
        Request req = null;
        while(null != (req=que.poll())) {
            req.deposit();
        }
    }
}

interface Request{
    //存款
    void deposit();
}

 

运行结果：

第0个人，办理存款业务，存款额度为：9161.997129099092
第1个人，办理存款业务，存款额度为：5583.8986325147125
第2个人，办理存款业务，存款额度为：6777.270259656995
第3个人，办理存款业务，存款额度为：9488.415995041527
第4个人，办理存款业务，存款额度为：2076.1692681219834
第5个人，办理存款业务，存款额度为：6296.16078836921
第6个人，办理存款业务，存款额度为：1778.08272104238
第7个人，办理存款业务，存款额度为：5271.919761422389
第8个人，办理存款业务，存款额度为：8782.338403081516
第9个人，办理存款业务，存款额度为：628.3618807054859

案例二：使用队列实现自定义堆栈

先写一个自定义的堆栈类，具有压栈、弹栈、获取方法。

package com.bjsxt.others.que;

import java.util.ArrayDeque;
import java.util.Deque;

/**
 * 使用队列实现自定义堆栈
 * 1、弹
 * 2、压
 * 3、获取头
 *
 */
public class MyStack<E> {
    //容器
    private Deque<E> container = new ArrayDeque<E>();
    //容量
    private int cap;
    public MyStack(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 this.container.size();
    }
}

然后测试一下这个堆栈：

package com.bjsxt.others.que;

/**
 * 测试自定义堆栈
 *
 */
public class Demo02 {
    public static void main(String[] args) {
        MyStack<String> backHistory = new MyStack<String>(3);
        backHistory.push("www.baidu.com");
        backHistory.push("www.google.com");
        backHistory.push("www.sina.com");
        backHistory.push("www.bjsxt.cn");
        
        System.out.println("大小："+backHistory.size());
        
        //遍历
        String item = null;
        while(null != (item=backHistory.pop())) {
            System.out.println(item);
        }
    }
}

运行结果：

大小：3
www.sina.com
www.google.com
www.baidu.com