- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
如有帮助欢迎下载支持
Java基础复习笔记 06 数据结构 -队列
刘岩
Email:suhuanzheng7784877@163.com
1. 队列
队列又是一种比较特殊的线性表,和栈一样在线性表的基础上进行了一些限制操作。就
是队列了。顾名思义,队列就是咱们排队买火车票一样,排在最前面的先买到,排到后
面的后买到。先进先出、后进后出。
2. 队列的操作
队列的操作一般包括:进队列、出队列,访问队列头元素、删除队列头元素、判断队列
是否为空、获得队列大小这些核心操作。 Sun 为 Java 的队列规定了一个规范、反映出来
的的就是 java.util.Queue ,实现了此接口的所有方法,相当于“你按照 Sun 的 Java 规范
为自己写了一个符合规范的队列实现类” 。
3. 队列的使用场景
队列的使用场景其实个人感觉比栈要广泛一些,比如开发网络服务中间件,处理并发消
息的时候就需要将这些消息组成队列的方式一个一个处理,再比如对象池的应用,底层
完全可以做成一个对象队列,将一个用完的对象放回池中后,就是放到等待队列中,先
归还的对象,下次再使用的时候就比后放入的对象优先调用,因为先归还的对象肯定是
休息了很久了,该对象应当回收的资源也都回收了。
4. 队列的顺序实现
和栈结构一样队列也有两种实现方式,先来看顺序的实现方式,顺序实现方式就是利用
数组,记录当前队列头标记 nowTopIndex 以及下一个、新的队列结尾元素的标记
newTailIndex 。
程序如下:
package dateStructer.queue;
/**
* 顺序队列
*
* @author liuyan
* @param <E>
*/
public class MyArrayQueue<E> implements Queue<E> {
// 默认大小
1
如有帮助欢迎下载支持
private final static int DefSize = 32;
// 临时数组
private Object[] objects ;
// 当前队列头元素索引
private int nowTopIndex ;
// 下一个队列新元素的索引
private int newTailIndex ;
public MyArrayQueue() {
objects = new Object[ DefSize ];
}
/**
* 添加元素
*/
@Override
public boolean add(E e) {
int elementSize = newTailIndex - nowTopIndex ;
if (elementSize == 0 && newTailIndex == 0) {
objects [0] = e;
nowTopIndex = 0;
newTailIndex = 1;
return true ;
}
您可能关注的文档
- hse教育考试试题答案.pdf
- hz物料收货作业指导书war1502-v00.pdf
- ibmpc汇编语言程序设计第二版课后习题答案清华大学出版社着答案38章.pdf
- icu专护理质量考核标准.pdf
- icu病人健康教育课件.pdf
- icu病人危重程度评分系统.pdf
- ie七大手法介绍.pdf
- igcse数学历年真题.pdf
- ii型糖尿病评估报告文档.pdf
- inauguraladdress中英对照翻译电子教案.pdf
- 山东省临沂市沂水县2023-2024学年高一下学期期中考试历史试题.docx
- 江苏省泰州市靖江高级中学2023-2024学年高二下学期4月期中考试物理试题(无答案).docx
- 新疆部分名校2023-2024学年高二下学期期中联合考试语文试题.docx
- 湖南省岳阳市岳阳县第一中学2023-2024学年高三下学期4月期中考试数学试题.docx
- 山东省烟台市2023-2024学年高二下学期4月期中生物试题(无答案).docx
- 江苏省靖江高级中学2023-2024学年高二下学期期中地理试题(无答案).docx
- 四川省甘孜藏族自治州某重点中学2023-2024学年高一下学期4月期中考试物理试题.docx
- 湖北省武汉市华中师范大学第一附属中学2023-2024学年高二下学期4月期中英语试题(无答案).docx
- 四川省成都市金牛区成都市实验外国语学校2024年高三三模考试生物试题.docx
- 浙江省宁波市北仑中学2023-2024学年高二下学期期中考试物理试题.docx
文档评论(0)