1. 程式人生 > >集合的接口與實現分離

集合的接口與實現分離

circular 形式 lin 循環數組 才有 循環 有意義 new 表示

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

集合的接口與實現分離