Java數(shù)據(jù)結(jié)構(gòu)與面向?qū)ο缶幊袒A(chǔ)

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