第一部分 基礎
第1章 OOP基礎 
1.1 數據抽象 
1.2 封裝 
1.3 對象 
1.4 消息 
1.5 方法 
1.6 類 
1.7 繼承 
1.8 后綁定多態(tài) 
1.9 抽象類 
1.10 接口 
1.11 委托 
1.12 一般類和接口 
1.13 本章小結 
1.14 習題 
第2章 對象 
2.1 引用的語義和創(chuàng)建對象 
2.2 對象的賦值、別名和克隆 
2.3 相等性測試 
2.4 標量類型與引用類型 
2.5 標量類型和它們的包裝對象類 
2.6 包裝與解包——對象和標量之間的轉換 
2.7 字符串 
2.8 字符串緩沖區(qū) 
2.9 數組 
2.10 向量 
2.11 枚舉 
2.12 本章小結 
2.13 習題 
第3章 類的構造 
3.1 類和類的使用者之間的責任——契約式設計 
3.2 類的組織 
3.3 類包 
3.4 訪問修飾符 
3.5 命名習慣 
3.6 本章小結 
3.7 習題 
第4章 類之間的關系 
4.1 繼承 
4.2 聚合 
4.3 行為中的類關系——實例分析 
4.3.1 規(guī)則說明 
4.3.2 分析和設計 
4.3.3 實現 
4.4 本章小結 
4.5 習題 
第5章 GUI的基本概念 
5.1 GUI應用的圖形部分 
5.2 事件 
5.2.1 由事件驅動的應用的特征 
5.2.2 Java語言中的事件委托模型 
5.3 MVC設計模式 
5.3.1 M-VC中的繼承方法 
5.3.2 M-VC中的委托方法 
5.4 本章小結 
第6章 在Java中實現簡單的 GUI 
6.1 創(chuàng)建一個GUI的容器和基本組件 
6.1.1 頂層窗口——基礎 
6.1.2 簡單的組件 
6.1.3 在窗口中組織和放置組件 
6.2 在Java語言中實現事件處理 
6.2.1 實現一個EventListener接口的多種選擇方式 
6.2.2 處理一個點擊按鈕事件的步驟 
6.2.3 在Java 2平臺上事件處理方式的例子 
6.3 在Java中實現MVC 
6.3.1 使用繼承方法實現MVC計數器的例子 
6.3.2 使用Beans方法實現MVC計數器的例子 
6.4 本章小結 
6.5 習題 
第7章 錯誤和例外 
7.1 例外和錯誤的分類 
7.2 聲明例外 
7.3 拋出一個例外 
7.4 創(chuàng)建例外類 
7.5 處理例外 
7.6 finally語句 
7.7 對前面內容的綜合——一個例子 
7.8 捕捉運行時期的例外——一個例子 
7.9 本章小結 
7.10 習題 
第8章 遞歸 
8.1 常規(guī)遞歸的屬性 
8.1.1 重要的屬性和術語 
8.1.2 執(zhí)行遞歸的步驟 
8.2 迭代和遞歸 
8.2.1 遞歸問題的迭代算法 
8.2.2 迭代問題的遞歸算法 
8.3 遞歸的相對復雜性 
8.4 單遞歸和雙遞歸實例 
8.5 本章小結 
8.6 習題 
第二部分 數據結構
第9章 抽象數據類型 
9.1 抽象數據類型Counter 
9.2 抽象數據類型Fraction的一般屬性 
9.3 類Fraction的需求 
9.4 類Fraction中部分方法的實現細節(jié) 
9.5 創(chuàng)建一個Fraction實驗程序來測試類Fraction 
9.6 Fraction的說明文檔——由javadoc產生 
9.7 本章小結 
9.8 習題 
第10章 抽象數據類型容器 
10.1 容器類的層次結構——頂層 
10.2 最簡單的容器——堆棧和隊列 
10.3 輔助性接口和類 
10.4 容器類的層次結構 
10.4.1 List接口及其后代 
10.4.2 BinaryTree接口 
10.4.3 SearchTable接口及其后代 
10.4.4 接口Dictionary 
10.4.5 接口Set 
10.4.6 接口Heap 
10.5 容器類層次結構的UML描述 
10.6 本章小結 
10.7 習題 
第11章 堆棧和隊列 
11.1 堆棧 
11.2 ArrayStack 
11.3 LinkedStack 
11.4 ArrayStack和LinkedStack的效率比較 
11.5 隊列 
11.6 LinkedQueue 
11.7 Stack/Queue實驗程序 
11.8 本章小結 
11.9 習題 
第12章 堆棧的應用 
12.1 代數表達式的運算 
12.2 變中綴表達式為后綴表達式的算法 
12.3 代數函數運算的實現 
12.3.1 中綴表達式到后綴表達式的轉換 
12.3.2 后綴表達式的運算 
12.4 函數運算實驗程序 
12.5 本章小結 
12.6 習題 
第13章 列表 
13.1 Dequeue——列表的一種實現 
13.1.1 單鏈Dequeue 
13.1.2 雙鏈Dequeue 
13.2 可定位的列表 
13.2.1 單鏈表 
13.2.2 雙鏈表 
13.3 向量列表 
13.4 順序列表 
13.5 列表實驗程序 
13.6 復習棧和隊列 
13.7 本章小結 
13.8 習題 
第14章 樹、堆和優(yōu)先隊列 
14.1 樹 
14.1.1 抽象數據類型BinaryTree 
14.1.2 表達式二叉樹 
14.1.3 表達式二叉樹實驗程序 
14.2 堆 
14.2.1 抽象數據類型堆 
14.2.2 接口Heap的實現 
14.2.3 堆實驗程序 
14.3 優(yōu)先隊列 
14.3.1 優(yōu)先隊列的抽象數據類型 
14.3.2 用隊列向量來實現接口PriorityQueue 
14.3.3 用堆來實現優(yōu)先隊列 
14.3.4 優(yōu)先隊列實驗程序 
14.4 本章小結 
14.5 習題 
第15章 搜索樹 
15.1 對搜索表的回顧 
15.2 二叉搜索樹 
15.3 在一棵二叉搜索樹中查找一個節(jié)點 
15.4 搜索樹的平衡性 
15.5 向一棵二叉搜索樹中添加一個節(jié)點 
15.6 從一棵二叉搜索樹中刪除一個節(jié)點 
15.7 二叉搜索樹的add方法 
15.8 二叉搜索樹的remove方法 
15.9 二叉搜索樹的性能 
15.10 AVL樹 
15.11 樹的旋轉 
15.12 AVL的add方法 
15.13 AVL的刪除 
15.14 伸展樹 
15.15 SplayTree類的實現 
15.16 跳躍表 
15.17 跳躍表的實現 
15.18 對上述內容的綜合 
15.19 可重用類DrawTree 
15.20 本章小結 
15.21 習題 
第16章 散列表和集合 
16.1 散列法和沖突處理 
16.2 位操作 
16.3 完美的散列函數 
16.4 沖突 
16.5 Hashtable類 
16.6 沖突解決 
16.6.1 線性鏈法 
16.6.2 結合鏈法 
16.7 集合 
16.8 本章小結 
16.9 習題 
第17章 關聯和字典 
17.1 關聯抽象數據類型 
17.2 Dictionary接口 
17.3 實現Dictionary接口 
17.3.1 使用Hashtable實現Dictionary接口 
17.3.2 使用Vector實現Dictionary接口 
17.4 字典實驗程序 
17.5 OrderedDictionary接口 
17.6 實現OrderedDictionary接口 
17.7 排序字典實驗程序 
17.8 本章小結 
17.9 習題 
第18章 排序 
18.1 簡單低效的排序法則 
18.1.1 選擇排序 
18.1.2 冒泡排序 
18.2 高效的排序算法 
18.2.1 快速排序 
18.2.2 溝排序 
18.3 二分檢索 
18.4 排序實驗程序 
18.5 本章小結 
18.6 習題 
附錄
附錄A 統(tǒng)一建模語言的概念 
附錄B 算法復雜度 
附錄C 安裝和使用 Foundations類庫