算法分析-表、栈和队列

1. 表的简单数组实现

一个数组arr在必要时候如何被拓展？

int [] arr = new int[10];
...
//下面我们决定扩大 arr.
int [] newArr = new int[arr.length*2];
for(int i = 0;i < arr.length;i++){
    newArr[i] = arr[i];
}
arr = newArr;

2. Java Collection API 中表

在类库中，Java语言包括有一些普通数据结构的实现。该语言的这一部分通常叫做 Collection API。Collection API 位于 java.util 包中。集合（collection）的概念在Collection接口中得到抽象，它存储一组类型相同的对象。

什么是接口？

接口是主板上的插槽，接口是电源插座。

你要的类是什么？

你要的类是能插到插槽里的网卡或显卡；是能插到电源插座里的电源设备。

API 中的 A 是 Application 也就是别的应用程序的接口，是别人做好的插座，只要你把你的设备差进去就可以获得别人提供的电流等。

接口是对类的抽象，类是对对象的抽象。

说明：一个接口中定义了很对没有被实现的方法，接口中的方法可以被其他不同的类所继承。当一个类继承了这个接口时，它就必须实现这个接口中的方法，但是至于这个类用这个继承的方法来实现什么功能是不确定的，所以说接口是对类的一个抽象。接口只是定义了一些方法名，然后由继承的类去实现它。