指定最大值的队,底层用数组实现
构造函数:指定最大容量
put:放入
get:取出
isEmput:是否为空
其他实现请参考LinkedQueue
class Queue {
private int length;
private int begin = -1;
private int end = -1;
private int[] array;
Queue(int capacity) {
array = new int[capacity];
}
void put(int value) {
assert length < array.length;
if(end == array.length - 1) end = -1;
array[++end] = value;
length++;
}
int get() {
assert length > 0;
length--;
if(begin == array.length - 1) begin = -1;
return array[++begin];
}
boolean isEmpty() {
return length == 0;
}
}
分享到:
相关推荐
C语言头文件 QUEUE.HC语言头文件 QUEUE.HC语言头文件 QUEUE.HC语言头文件 QUEUE.HC语言头文件 QUEUE.HC语言头文件 QUEUE.HC语言头文件 QUEUE.HC语言头文件 QUEUE.HC语言头文件 QUEUE.HC语言头文件 QUEUE.HC语言...
1. Message Queue的角色 在你的Android程序里,新诞生一个线程,或称执行(Thread)时,并不会自动建立其Message Loop。 Android里并没有Global的Message Queue数据结构,例如,不同APK里的对象不能透过...
Queue-Queue-Queue
delphi中关于队列的使用QUEUE,已在delphi7中调试通过。 学习queue的小例子。
Queue与Topic的比较,学习JMS和activemq必须看的资料之一
java 自定义Queue队列 java 自定义Queue队列
数据结构Queue的实现在queue.h中, testQ为queue的用法
消息队列 Queue与Topic区别
MessageQueue实战MessageQueue实战MessageQueue实战MessageQueue实战MessageQueue实战MessageQueue实战MessageQueue实战MessageQueue实战MessageQueue实战MessageQueue实战
前端开源库-promise-queue-plusPromise Queue Plus,基于Promise的队列。支持超时、重试等。
Android Priority Job Queue
jellyfin官方插件镜像kodi-sync-queue
Unity3d 队列 方法 Queue
thinkphp5.0.24+queue 队列信息完整源码
Queue机制
queue队列是我们常用的类,这里我们将对queue类中常用的6个函数进行讲解,帮助大家学习。
Queue FIFO C 绝对可用的FIFO 代码
前端开源库-promise-queue承诺队列,基于承诺的队列
linux上queue.h,可用于一直实现双向链表.亲测非常好用 linux上queue.h,可用于一直实现双向链表.亲测非常好用 linux上queue.h,可用于一直实现双向链表.亲测非常好用
Can't locate ThreadQueue.pm