参考《Java核心技术》
一、Java集合框架
1.1 集合接口与实现分离
Java集合类库也将接口(interface)与实现(implementation)分离。
以“队列”举例:
队列接口指出可以在队列的尾部添加元素,在队列的头部删除元素,并且可以查找队列中元素的个数。当需要手机对象,并按照"先进先出"方式检索对象是就应该使用队列
队列接口的最简形式可能类似如下:
public interface Queue<E>{
void add(E element);
E remove();
int size();
}
队列通常有两种实现方式:一种是使用循环数组;另一种是使用链表
每一个实现都可以用一个实现了Queue接口的类表示:
public class CircularArrayQueue<E> implements Queue<E> // not an actual library class
{
private int head;
private int tail;
CircularArrayQueue(int capacity){
... }
public void add(E element) {
.<