出版者的话中文版序译者序前言第19章　泛型 119.1　引言 119.2　动机和优点 119.3　定义泛型类和接口 419.4　泛型方法 519.5　示例学习：对一个对象数组进行排序 719.6　原生类型和向后兼容 819.7　通配泛型 1019.8　泛型的擦除和限制 1219.9　示例学习：泛型矩阵类 15关键术语 19本章小结 19测试题 20编程练习题 20第20章　线性表、栈、队列和优先队列 2220.1　引言 2220.2　集合 2320.3　迭代器 2620.4　使用forEach方法 2720.5　线性表 2820.5.1　List接口中的通用方法 2820.5.2　数组线性表类ArrayList和链表类LinkedList 2920.6　Comparator接口 3220.7　线性表和集合的静态方法 3620.8　示例学习：弹球 3920.9　向量类和栈类 4220.10　队列和优先队列 4420.10.1　Queue接口 4420.10.2　双端队列Deque和链表LinkedList 4520.11　示例学习：表达式求值 47关键术语 51本章小结 51测试题 51编程练习题 51第21章　规则集和映射 5721.1　引言 5721.2　规则集 5721.2.1　HashSet 5821.2.2　LinkedHashSet 6121.2.3　TreeSet 6221.3　比较规则集和线性表的性能 6521.4　示例学习：关键字计数 6721.5　映射 6921.6　示例学习：单词的出现次数 7321.7　单元素与不可变的集合和映射 75关键术语 76本章小结 76测试题 77编程练习题 77第22章　开发高效算法 7922.1　引言 7922.2　使用大?O?标记来衡量算法效率 7922.3　示例：确定大O 8122.4　分析算法的时间复杂度 8522.4.1　分析二分查找算法 8522.4.2　分析选择排序算法 8522.4.3　分析汉诺塔问题 8522.4.4　常用的递推关系 8622.4.5　比较常用的增长函数 8622.5　使用动态编程寻找斐波那契数 8722.6　使用欧几里得算法求最大公约数 8922.7　寻找素数的高效算法 9322.8　使用分而治之法寻找最近点对 9922.9　使用回溯法解决八皇后问题 10122.10　计算几何：寻找凸包 10322.10.1　卷包裹算法 10422.10.2　格雷厄姆算法 105关键术语 106本章小结 106测试题 107编程练习题 107第23章　排序 11423.1　引言 11423.2　插入排序 11523.3　冒泡排序 11723.4　归并排序 11923.5　快速排序 12223.6　堆排序 12623.6.1　堆的存储 12723.6.2　添加一个新的结点 12723.6.3　删除根结点 12823.6.4　Heap类 12923.6.5　使用Heap类进行排序 13123.6.6　堆排序的时间复杂度 13223.7　桶排序和基数排序 13323.8　外部排序 13523.8.1　实现阶段Ⅰ 13623.8.2　实现阶段Ⅱ 13723.8.3　结合两个阶段 13923.8.4　外部排序复杂度 141关键术语 142本章小结 142测试题 142编程练习题 142第24章　实现线性表、栈、队列和优先队列 14624.1　引言 14624.2　线性表的通用操作 14624.3　数组线性表 14924.4　链表 15624.4.1　结点 15624.4.2　MyLinkedList类 15824.4.3　实现MyLinkedList 15924.4.4　MyArrayList和MyLinkedList 16724.4.5　链表的变体 16724.5　栈和队列 16924.6　优先队列 172本章小结 173测试题 174编程练习题 174第25章　二叉搜索树 17625.1　引言 17625.2　二叉搜索树 17625.2.1　表示二叉搜索树 17725.2.2　查找一个元素 17825.2.3　在BST中插入一个元素 17825.2.4　树的遍历 17925.2.5　BST类 18025.3　删除BST中的一个元素 18925.4　树的可视化和MVC 19425.5　迭代器 19725.6　示例学习：数据压缩 199关键术语 204本章小结 204测试题 204编程练习题 204第26章　AVL树 20826.1　引言 20826.2　重新平衡树 20926.3　为AVL树设计类 21126.4　重写insert方法 21226.5　实现旋转 21326.6　实现delete方法 21326.7　AVLTree类 21426.8　测试 AVLTree类 21926.9　AVL树的时间复杂度分析 222关键术语 222本章小结 223测试题 223编程练习题 223第27章　散列 22527.1　引言 22527.2　什么是散列 22527.3　散列函数和散列码 22627.3.1　基本数据类型的散列码 22627.3.2　字符串的散列码 22727.3.3　压缩散列码 22727.4　使用开放地址法处理冲突 22827.4.1　线性探测法 22827.4.2　二次探测法 23027.4.3　双重散列法 23027.5　使用分离链接法处理冲突 23227.6　装填因子和再散列 23227.7　使用散列实现映射 23327.8　使用散列实现规则集 242关键术语 248本章小结 249测试题 249编程练习题 249第28章　图及其应用 25128.1　引言 25128.2　基本的图术语 25228.3　表示图 25428.3.1　表示顶点 25428.3.2　表示边：边数组 25528.3.3　表示边：Edge对象 25628.3.4　表示边：邻接矩阵 25628.3.5　表示边：邻接线性表 25728.4　图的建模 25928.5　图的可视化 26828.6　图的遍历 27128.7　深度优先搜索 27228.7.1　DFS的算法 27228.7.2　DFS的实现 27328.7.3　DFS的应用 27428.8　示例学习：连通圆问题 27528.9　广度优先搜索 27828.9.1　BFS的算法 27828.9.2　BFS的实现 27828.9.3　BFS的应用 28028.10　示例学习：9枚硬币反面问题 281关键术语 286本章小结 286测试题 286编程练习题 286第29章　加权图及其应用 29129.1　引言 29129.2　加权图的表示 29229.2.1　加权边的表示：边数组 29229.2.2　加权邻接矩阵 29329.2.3　邻接线性表 29329.3　WeightedGraph类 29429.4　最小生成树 30129.4.1　最小生成树算法 30229.4.2　完善Prim的MST算法 30329.4.3　MST算法的实现 30429.5　寻找最短路径 30729.6　示例学习：加权的9枚硬币反面问题 315关键术语 318本章小结 318测试题 319编程练习题 319第30章　集合流的聚合操作 32530.1　引言 32530.2　流管道 32630.2.1　、limit、forEach方法 32830.2.2　sorted方法 32930.2.3　filter方法 32930.2.4　max和min方法 32930.2.5　anyMatch、allMatch和noneMatch方法 32930.2.6　map、distinct和count方法 32930.2.7　findFirst、findAny和toArray方法 33030.3　IntStream、LongStream和DoubleStream 33130.4　并行流 33330.5　使用reduce方法进行流的归约 33630.6　使用collect方法进行流的归约 33830.7　使用groupingBy收集器进行元素分组 34130.8　示例学习 34430.8.1　示例学习：数字分析 34430.8.2　示例学习：计算字母的出现次数 34530.8.3　示例学习：计算字符串中每个字母的出现次数 34630.8.4　示例学习：处理二维数组中的所有元素 34730.8.5　示例学习：得到目录大小 34830.8.6　示例学习：关键字计数 34930.8.7　示例学习：单词出现次数 350本章小结 351测试题 351编程练习题 351附录A　Java关键字 353附录B　ASCII字符集 354附录C 　操作符优先级表 355附录D　Java修饰符 356附录E　特殊浮点值 357附录F　数系 358附录G　位操作符 362附录H　正则表达式 363附录I　枚举类型 367