1.队列接口的最简形式如下:
public interface Queue<E>
{
void add(E element);
E remove();
int size();
}
2.这个接口并没说明队列是怎么实现的,队列通常有两种实现方式,一种使用循环数组,一种是链表。
每一种实现都可以通过一个实现了Queue接口的类表示:
public class CircularArrayQueue<E> implements Queue<E>
{
private int head;
private int tail;
public CircularArrayQueue(int capatical){...}
public void add(E element){...}
public E remove(){...}
public int size(){...}
3.只有在构建集合对象时,使用具体的类才有意义。
Queue<E> queue=new CircularArrayQueue<>(100);
想换想法,换成链表类型实现时,只需修改调用构造器的地方
Queue<E> queue=new LinkedListQueue<>(100);
原文:https://www.cnblogs.com/yihangZhou/p/9833655.html