Java集合（一）——基本介绍

参考《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) {
    .<