最近在惡補Hibernate，但是Hibernate懂得東西很淺沒法寫博客，但是手癢想寫博客，就準備複習複習數據結構。
書籍——《數據結構與算法分析-Java語言描述》，這本書我買了快三年了，大二上的時候買的，當時完全看不懂，這些回頭一看，研一的書籍。。。。
抽象數據類型
抽象數據結構（abstract data type ADT）是帶有一組操作的一些對象的集合。抽象數據是數學的抽象；在ADT的定義中沒有地方提到關於這組操作是如何實現的任何解釋。諸如表集合、圖以及與它們的各自的操作一起形成的這些對象都可以被看做是抽象數據類型。
表ADT
將A0、A1、A2…AN-1的一般表。我們說這個表的大小是N，大小爲0的特殊表稱爲空表（empty list）。
表的簡單實現——數組
對錶的所有操作都可以通過使用數組來實現，數組的容量是固定的，在擴展的時候可以創建一個雙倍的容量的新數組。
| 操作 | 效率 |
|---|---|
| find |
未完待續…