集合

集合接口

与现代数据结构类库一样，java集合类库也将接口与实现分离。

队列接口的分离  队列接口为Queue

每一个实现都可以通过实现了一个Queue接口的类的表示。

class CircularArrayQueue<E> implements Queue<E>//not a actual library class  循环列表类

class LinkedListQueue<E>implements Queue<E>//not a actual library class 链表列表类

当在程序中使用队列时，一旦构建了集合，就不需要知道究竟使用了什么样的实现。因此只有构建集合对象时，使用具体类才有意义。可以使用接口类型存放集合的引用。

Queue<Customer> expressLane=new LinkedListQueue<Customer>();

expressLane.add(new Customer(“Harry”));

当觉得循环列表比较好，仅仅将LinkedListQueue换成CircularArrayQueue即可。

java类库中的集合接口和迭代器接口

集合类的接口为Collection接口。

这个接口有两种基本方法