Java語言程序設計與數據結構（進階篇）（英文版·原書第11版）

梁勇（Y.Daniel Liang）

現為阿姆斯特朗亞特蘭大州立大學計算機科學系教授。
之前曾是普度大學計算機科學系副教授，並曾兩次獲得普度大學傑出研究獎。
他所編寫的Java教程在美國大學Java課程中採用率極高，同時他還兼任Prentice Hall Java系列叢書的編輯。
他是“Java Champion”榮譽得主，並在世界各地給在校學生和程序員做Java語言及技術方面的講座。

第19章泛型
19．1引言
19．2動機和優點
19．3定義泛型類和接口
19．4泛型方法
19．5示例學習：對一個對像數組進行排序
19．6原生類型和向後兼容
19．7通配泛型
19．8泛型的擦除和限制
19．9示例學習：泛型矩陣類

第20章線性表、棧、隊列和優先隊列
20．1引言
20．2集合
20． 3疊代器
20．4使用forEach方法
20．5線性表
20．6 Comparator接口
20．7線性表和集合的靜態方法
20．8示例學習：彈球
20．9向量類和棧類
20．10隊列和優先隊列
20．11示例學習：表達式求值

第21章規則集和映射
21．1引言
21．2規則集
21．3比較規則集和線性表的性能
21．4示例學習：關鍵字計數
21． 5映射
21．6示例學習：單詞的出現次數
21．7單元素與不可變的集合和映射

第22章開發高效算法
22．1引言
22．2使用大O標記來衡量算法效率
22．3示例：確定大O
22．4分析算法的時間複雜度
22．5使用動態編程尋找斐波那契數
22．6使用歐幾裏得算法求最大公約數
22．7尋找素數的高效算法
22．8使用分而治之法尋找最近點對
22．9使用回溯法解決八皇後問題
22．10計算幾何：尋找凸包

第23章排序
23．1引言
23．2插入排序
23．3冒泡排序
23．4歸併排序
23．5快速排序
23．6堆排序
23．7桶排序和基數排序
23．8外部排序

第24章實現線性表、棧、隊列和優先隊列
24．1引言
24．2線性表的通用操作
24．3數組線性表
24 ．4鍊錶
24．5棧和隊列
24．6優先隊列

第25章二叉搜索樹
25．1引言
25．2二叉搜索樹
25．3刪除BST中的一個元素
25．4樹的可視化和MVC
25 ．5疊代器
25．6示例學習：數據壓縮

第26章AVL樹
26．1引言
26．2重新平衡樹
26．3為AVL樹設計類
26．4重寫insert方法
26．5實現旋轉
26．6實現delete方法
26．7 AVLTree類
26．8測試AVLTree類
26．9 AVL樹的時間複雜度分析

第27章散列
27．1引言
27．2什麼是散列
27． 3散列函數和散列碼
27．4使用開放地址法處理衝突
27．5使用分離鏈接法處理衝突
27．6裝填因子和再散列
27．7使用散列實現映射
27．8使用散列實現規則集

第28章圖及其應用
28．1引言
28．2基本的圖術語
28．3表示圖
28．4圖的建模
28．5圖的可視化
28．6圖的遍歷
28．7深度優先搜索
28．8示例學習：連通圓問題
28．9廣度優先搜索
28．10示例學習：9枚硬幣反面問題

第29章加權圖及其應用
29．1引言
29．2加權圖的表示
29．3 WeightedGraph類
29．4最小生成樹
29．5尋找最短路徑
29．6示例學習：加權的9枚硬幣反面問題

第30章集合流的聚合操作
30．1引言
30．2流管道
30．3 IntStream、LongStream和Double Stream
30．4並行流
30．5使用reduce方法進行流的歸約
30．6使用collect方法進行流的歸約
30．7使用groupingBy收集器進行元素分組
30．8示例學習
……

附錄