您所在的位置:读书频道 > 设计开发 > Java系列 > 17.7.2 双向队列

17.7.2 双向队列

2007-06-28 11:49 Bruce Eckel 著 陈昊鹏 译 机械工业出版社 字号:T | T
一键收藏,随时查看,分享好友!

《Java编程思想 第4版》共22章,主要包括操作符、控制执行流程、访问权限控制、复用类、多态、接口、通过异常处理错误、字符串、泛型、数组、容器深入研究、Java I/O系统、枚举类型、并发以及图形化用户界面等内容。本文是双向队列。

AD:

17.7.2   双向队列
双向队列(双端队列)就像是一个队列,但是你可以在任何一端添加或移除元素。在LinkedList中包含支持双向队列的方法,但是在Java标准类库中没有任何显式的用于双向队列的接口。因此,LinkedList无法去实现这样的接口,你也无法像在前面的示例中转型到Queue那样去向上转型到Deque。但是,你可以使用组合来创建一个Deque类,并直接从LinkedList中暴露相关的方法:

如果将这个Deque用于自己的程序中,你可能会发现,为了使它实用,还需要增加其他方法。
下面是对Deque类的简单测试:


你不太可能在两端都放入元素并抽取它们,因此,Deque不如Queue那样常用。
【责任编辑:雪花 TEL:(010)68476606-8007】

回书目   上一节   下一节

分享到:

  1. Linux服务器配置全程实录
  2. 揭秘--优秀PPT这样制作

热点职位

更多>>

热点专题

更多>>

读书

XML案例解析教程
本书对开发XML应用程序给予了详细指导,其中一些应用程序甚至对于您来说是完全陌生的。这些应用程序包括XML 1.0,以及与XSLT、XQ

最新热帖

更多>>

51CTO旗下网站

领先的IT技术网站 51CTO 领先的中文存储媒体 WatchStor 中国首个CIO网站 CIOage 中国首家数字医疗网站 HC3i 51CTO学院