商品簡介
本書是Java語言的經典教材，中文版分為基礎篇和進階篇，主要介紹程序設計基礎、面向對象程序設計、GUI程序設計、數據結構和算法、高級Java程序設計等內容。本書通過示例講解問題求解技巧，提供大量的程序清單，每章配有豐富的複習題和編程練習題，幫助讀者掌握編程技術，並學會應用所學技術解決實際開發中遇到的問題。進階篇主要討論數據結構和算法，包括線性表、棧、隊列、規則集、映射、排序、樹和圖等內容。本書可作為高等院校計算機相關專業程序設計課程的教材，也可作為Java語言及編程愛好者的參考資料。
名人推薦
Java經典教材再推新版，暢銷20餘年，被世界各地的大學選作教材，更新至Java 9、10和11，涵蓋Java新特性
目次
中文版序
譯者序
前言
第19章 泛型 1
19.1 引言 1
19.2 動機和優點 1
19.3 定義泛型類和接口 4
19.4 泛型方法 5
19.5 示例學習：對一個對象數組進行排序 7
19.6 原生類型和向後兼容 8
19.7 通配泛型 10
19.8 泛型的擦除和限制 12
19.9 示例學習：泛型矩陣類 15
關鍵術語 19
本章小結 19
測試題 20
編程練習題 20
第20章 線性表、棧、隊列和優先隊列 22
20.1 引言 22
20.2 集合 23
20.3 迭代器 26
20.4 使用forEach方法 27
20.5 線性表 28
20.5.1 List接口中的通用方法 28
20.5.2 ArrayList和LinkedList類 30
20.6 Comparator接口 32
20.7 用於線性表和集合的靜態方法 36
20.8 示例學習：彈球 40
20.9 向量類和棧類 43
20.10 隊列和優先隊列 44
20.10.1 Queue接口 44
20.10.2 雙端隊列Deque和鏈表LinkedList 45
20.11 示例學習：表達式求值 47
關鍵術語 51
本章小結 51
測試題 52
編程練習題 52
第21章 規則集和映射 57
21.1 引言 57
21.2 規則集 57
21.2.1 HashSet 58
21.2.2 LinkedHashSet 61
21.2.3 TreeSet 62
21.3 比較規則集和線性表的性能 65
21.4 示例學習：關鍵字計數 67
21.5 映射 69
21.6 示例學習：單詞的出現次數 73
21.7 單例與不可變的集合和映射 75
關鍵術語 76
本章小結 76
測試題 77
編程練習題 77
第22章 開發高效算法 79
22.1 引言 79
22.2 使用大O表示法來衡量算法效率 79
22.3 示例：確定大O 81
22.4 分析算法的時間複雜度 85
22.4.1 分析二分查找算法 85
22.4.2 分析選擇排序算法 85
22.4.3 分析漢諾塔問題 85
22.4.4 常用的遞推關係 86
22.4.5 比較常用的增長函數 86
22.5 使用動態編程求斐波那契數 87
22.6 使用歐幾裡得算法求最大公約數 89
22.7 求素數的高效算法 93
22.8 使用分治法尋找最近點對 98
22.9 使用回溯法解決八皇后問題 101
22.10 計算幾何：尋找凸包 103
22.10.1 卷包裹算法 104
22.10.2 格雷厄姆算法 105
22.11 字符串匹配 106
22.11.1 暴力算法 106
22.11.2 Boyer-Moore算法 107
22.11.3 Knuth-Morris-Pratt算法 109
關鍵術語 112
本章小結 112
測試題 113
編程練習題 113
第23章 排序 120
23.1 引言 120
23.2 插入排序 121
23.3 冒泡排序 123
23.4 歸併排序 125
23.5 快速排序 128
23.6 堆排序 132
23.6.1 堆的存儲 133
23.6.2 添加一個新結點 133
23.6.3 刪除根結點 134
23.6.4 Heap類 135
23.6.5 使用Heap類進行排序 137
23.6.6 堆排序的時間複雜度 138
23.7 桶排序和基數排序 139
23.8 外部排序 141
23.8.1 實現階段Ⅰ 143
23.8.2 實現階段Ⅱ 143
23.8.3 結合兩個階段 145
23.8.4 外部排序複雜度 148
關鍵術語 148
本章小結 148
測試題 149
編程練習題 149
第24章 實現線性表、棧、隊列和優先隊列 153
24.1 引言 153
24.2 線性表的通用操作 153
24.3 數組線性表 156
24.4 鏈表 163
24.4.1 結點 163
24.4.2 MyLinkedList類 165
24.4.3 實現MyLinkedList 166
24.4.4 MyArrayList和MyLinkedList 174
24.4.5 鏈表的變體 174
24.5 棧和隊列 176
24.6 優先隊列 179
本章小結 180
測試題 181
編程練習題 181
第25章 二叉搜索樹 183
25.1 引言 183
25.2 二叉搜索樹基礎 183
25.3 表示二叉搜索樹 184
25.4 查找一個元素 185
25.5 在BST中插入一個元素 185
25.6 樹的遍歷 187
25.7 BST類 188
25.8 刪除BST中的一個元素 197
25.9 樹的可視化和MVC 202
25.10 迭代器 205
25.11 示例學習：數據壓縮 207
關鍵術語 211
本章小結 211
測試題 212
編程練習題 212
第26章 AVL樹 216
26.1 引言 216
26.2 重新平衡樹 217
26.3 為AVL樹設計類 219
26.4 重寫insert方法 220
26.5 實現旋轉 221
26.6 實現delete方法 221
26.7 AVLTree類 222
26.8 測試 AVLTree類 227
26.9 AVL樹的時間複雜度分析 230
