首页 > 其他 > 详细

集合的接口与实现分离

时间:2018-10-22 23:11:23      阅读:249      评论:0      收藏:0      [点我收藏+]

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!