集合的接口与实现分离

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);