java怎么创建队列_创建一个自己的队列

写在前面

本系列代码Gitee地址为点击这里

接口 Queue.java

public interface Queue {

// 入队

void enqueue(E e);

// 出队

E dequeue();

// 获取队首元素

E getFront();

// 获取队列大小

int getSize();

// 判断队列是否为空

boolean isEmpty();

}

实现 ArrayQueue(数组队列)

基于《创建一个自己的Array》

注：此实现在出队时开销过大，不推荐使用

public class ArrayQueue implements Queue {

private Array array;

public ArrayQueue(int capacity) {

array = new Array(capacity);

}

public ArrayQueue() {

array = new Array();

}

@Override

public void enqueue(E e) {

array.addLast(e);

}

@Override

public E dequeue() {

return array.removeFirst();

}

@Override

public E getFront() {