Queue接口

  1.英文

    a)         Queue 队列

    b)         Deque ,Double ender queue缩写,双向队列

  2.Queue接口

     除了基本的 Collection 操作外,队列还提供其他的插入、提取和检查操作。每个方法都存在两种形式:一种抛出异常(操作失败时),另一种返回一个特殊值(nullfalse,具体取决于操作)。插入操作的后一种形式是用于专门为有容量限制的 Queue 实现设计的;在大多数实现中,插入操作不会失败。

方法摘要

boolean

add(E e)
          将指定的元素插入此队列(如果立即可行且不会违反容量限制),在成功时返回 true,如果当前没有可用的空间,则抛出
IllegalStateException。

E

element()
          获取,但是不移除此队列的头。

boolean

offer(E e)
          将指定的元素插入此队列(如果立即可行且不会违反容量限制),当使用有容量限制的队列时,此方法通常要优于 add(E),后者可能无法插入元素,而只是抛出一个异常。

E

peek()
          获取但不移除此队列的头;如果此队列为空,则返回 null。

E

poll()
          获取并移除此队列的头,如果此队列为空,则返回 null。

E

remove()
          获取并移除此队列的头。

  3.通过Queue实现类提供的方法来创建自定义堆栈 

    

package com.ahd.queue;

import java.util.ArrayDeque;

import java.util.Deque;

import java.util.Queue;

/***

 * 自定义堆栈

 * @author Administrator

 *

 */

public class MyStack<E>{

         private int size=0;

         private int cap;

         private Deque<E>deque;

         public MyStack() {

                   super();

                   deque=new ArrayDeque<E>();

         }

//public 方法里面不可以使用private ,非法语法

         public MyStack(int cap) {

                   super();

                   this.cap = cap;

                   deque=new ArrayDeque<E>();

         }

         public void setCap(int cap) {

                   this.cap = cap;

         }

         //push 添加 入栈

         public boolean push(E e){

                   if(this.deque.size()+1>cap){

                            return false;

                   }

                   return deque.offerLast(e);

         }

         //poll 移除并获取

         public E poll(){

                   return deque.pollLast();

         }

         //peek 不移除并获取

         public E peek(){

                   return deque.peekLast();

         }

         //size

         public int size(){

                   return this.deque.size();

         }

}

自定义堆栈

  4.模拟银行排序(使用队列先进先出的特点)

    

package com.ahd.queue;

import java.util.ArrayDeque;

import java.util.Queue;

public class QueueDemo {

         public static void main(String[] args) {

                   Queue<request> q=new ArrayDeque<request>();

                   for(int i=0;i<10;i++){

                            //匿名内部类不能调用外部类for的变量,用final修饰

                            final int num=i;

                            q.offer(new request(){

                                     @Override

                                     public void deposit() {

                                               // TODO Auto-generated method stub

                                               System.out.println("第"+num+"人正在办理业务,请稍后");

                                     }

                            });

                   }

                   dealwith(q);

         }

         //出队列,测试先进先出

         public static void dealwith(Queue q){

                   request res=null;

                   while(null!=(res=(request) q.poll())){

                            res.deposit();

                   }

         }

}

//定义一个接口

interface request{

         public void deposit();

}

模拟银行排序代码

Java_Queue接口的更多相关文章

  1. App开发:模拟服务器数据接口 - MockApi

    为了方便app开发过程中,不受服务器接口的限制,便于客户端功能的快速测试,可以在客户端实现一个模拟服务器数据接口的MockApi模块.本篇文章就尝试为使用gradle的android项目设计实现Moc ...

  2. 干货来袭-整套完整安全的API接口解决方案

    在各种手机APP泛滥的现在,背后都有同样泛滥的API接口在支撑,其中鱼龙混杂,直接裸奔的WEB API大量存在,安全性令人堪优 在以前WEB API概念没有很普及的时候,都采用自已定义的接口和结构,对 ...

  3. 12306官方火车票Api接口

    2017,现在已进入春运期间,真的是一票难求,深有体会.各种购票抢票软件应运而生,也有购买加速包提高抢票几率,可以理解为变相的黄牛.对于技术人员,虽然写一个抢票软件还是比较难的,但是还是简单看看123 ...

  4. Java基础Map接口+Collections工具类

    1.Map中我们主要讲两个接口 HashMap  与   LinkedHashMap (1)其中LinkedHashMap是有序的  怎么存怎么取出来 我们讲一下Map的增删改查功能: /* * Ma ...

  5. Java基础Map接口+Collections

    1.Map中我们主要讲两个接口 HashMap  与   LinkedHashMap (1)其中LinkedHashMap是有序的  怎么存怎么取出来 我们讲一下Map的增删改查功能: /* * Ma ...

  6. java基础_集合List与Set接口

    List接口继承了Collection的方法  当然也有自己特有的方法向指定位置添加元素   add(索引,添加的元素); 移除指定索引的元素   remove(索引) 修改指定索引的元素   set ...

  7. 【WCF】自定义错误处理(IErrorHandler接口的用法)

    当被调用的服务操作发生异常时,可以直接把异常的原始内容传回给客户端.在WCF中,服务器传回客户端的异常,通常会使用 FaultException,该异常由这么几个东东组成: 1.Action:在服务调 ...

  8. PHP以接口方式实现多重继承(完全模拟)--学习笔记

     1.UML类图: 2.PHP代码: <?php /** * Created by PhpStorm. * User: andy * Date: 16-11-23 * Time: 下午7:57 ...

  9. 【微框架】Maven +SpringBoot 集成 阿里大鱼 短信接口详解与Demo

    Maven+springboot+阿里大于短信验证服务 纠结点:Maven库没有sdk,需要解决 Maven打包找不到相关类,需要解决 ps:最近好久没有写点东西了,项目太紧,今天来一篇 一.本文简介 ...

随机推荐

  1. perl学习笔记(2)

    1)记得刚开始写perl的时候,对于一个功能,总是拿目前能用的数据类型来解决问题,不想想有没有更好的,能用能解决问题就好,这就导致了后期,要在函数里面添加功能的时候,函数要添加很多参数,一个函数有7. ...

  2. Android获取设备隐私 忽略6.0权限管理

    1.前言 (1).由于MIUI等部分国产定制系统也有权限管理,没有相关api,故无法判断用户是否允许获取联系人等隐私.在Android 6.0之后,新增权限管理可以通过官方api判断用户的运行状态: ...

  3. Java Swing界面编程(31)---菜单条:JMenu

    package com.beyole.test; import javax.swing.JFrame; import javax.swing.JMenu; import javax.swing.JMe ...

  4. 【DP专辑】ACM动态规划总结

    转载请注明出处,谢谢.   http://blog.csdn.net/cc_again?viewmode=list          ----------  Accagain  2014年5月15日 ...

  5. 【jsp 练习】 给定三角形三边判断是否能组成三角形及计算面积

    Test.java package package1; public class Test { double side1 = -1 , side2 = -1 , side3 = -1 , area = ...

  6. 一篇读懂HTTPS:加密原理、安全逻辑、数字证书等

    1.引言 HTTPS(全称: Hypertext Transfer Protocol Secure,超文本传输安全协议),是以安全为目标的HTTP通道,简单讲是HTTP的安全版.本文,就来深入介绍下其 ...

  7. localtime函数和strftime函数

    localtime函数 功能: 把从1970-1-1零点零分到当前时间系统所偏移的秒数时间转换为本地时间,而gmtime函数转换后的时间没有经过时区变换,是UTC时间 . 用法: #include & ...

  8. dev 域名与 Chrome

    前几天在相开发时使用什么的样域名比较好呢? 之前使用到 localhost,但只是本地开发,使用 test.com 感觉又不专业. 后来发现了一些指向 127.0.0.1 的域名,比如 localte ...

  9. pl/sql学习笔记---马士兵教程38-48

    Procedure Language/Structure query Language 一.关于语言学习 1.数据类型 2.语法   通过例子来学习很快就能明白 set serverputout on ...

  10. windows上使用metastore client java api链接hive metastore问题

    https://github.com/sdravida/hadoop2.6_Win_x64 下载winutils.exe 添加到path中