集合的接口与实现分离

标签：linked   queue   最简   类型   inter   ati   想法   ...   interface   

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

集合的接口与实现分离

标签：linked   queue   最简   类型   inter   ati   想法   ...   interface   

原文地址：https://www.cnblogs.com/yihangZhou/p/9833655.html