算法分析-表、棧和隊列

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 也就是別的應用程序的接口，是別人做好的插座，只要你把你的設備差進去就可以獲得別人提供的電流等。

接口是對類的抽象，類是對對象的抽象。

說明：一個接口中定義了很對沒有被實現的方法，接口中的方法可以被其他不同的類所繼承。當一個類繼承了這個接口時，它就必須實現這個接口中的方法，但是至於這個類用這個繼承的方法來實現什麼功能是不確定的，所以說接口是對類的一個抽象。接口只是定義了一些方法名，然後由繼承的類去實現它。