Java语言程序设计（进阶篇）（原书第10版）: 进阶篇

本书是Java语言的经典教材，中文版分为基础篇和进阶篇，主要介绍程序设计基础、面向对象程序设计、GUI程序设计、数据结构和算法、高级Java程序设计等内容。本书可作为高等院校相关专业程序设计课程的基础教材，也可作为Java语言及编程爱好者的参考资料。IntroductiontoJavaProgramming,ComprehensiveVersion,TenthEdition出版者的话中文版序译者序前言第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章线性表、栈、队列和优先队列2120.1引言2120.2合集2120.3迭代器2520.4线性表2620.4.1List接口中的通用方法2620.4.2数组线性表类ArrayList和链表类LinkedList2720.5Comparator接口3020.6线性表和合集的静态方法3220.7示例学习：弹球3520.8向量类和栈类3820.9队列和优先队列4020.9.1Queue接口4020.9.2双端队列Deque和链表LinkedList4020.10示例学习：表达式求值43关键术语47本章小结47测试题47编程练习题47第21章集合和映射表5321.1引言5321.2集合5321.2.1HashSet5421.2.2LinkedHashSet5721.2.3TreeSet5821.3比较集合和线性表的性能6121.4示例学习：统计关键字6321.5映射表6521.6示例学习：单词的出现次数6921.7单元素与不可变的合集和映射表71关键术语72本章小结72测试题72编程练习题72第22章开发高效算法7522.1引言7522.2使用大O符号来衡量算法效率7522.3示例：确定大O7722.4分析算法的时间复杂度8122.4.1分析二分查找算法8122.4.2分析选择排序算法8122.4.3分析汉诺塔问题8122.4.4常用的递推关系8222.4.5比较常用的增长函数8222.5使用动态编程计算斐波那契数8322.6使用欧几里得算法求最大公约数8522.7寻找素数的高效算法8922.8使用分而治之法寻找最近的点对9422.9使用回溯法解决八皇后问题9722.10计算几何：寻找凸包9922.10.1卷包裹算法10022.10.2格雷厄姆算法101关键术语102本章小结102测试题103编程练习题103第23章排序10923.1引言10923.2插入排序11023.3冒泡排序11223.4归并排序11423.5快速排序11723.6堆排序12123.6.1堆的存储12223.6.2添加一个新的结点12223.6.3删除根结点12323.6.4Heap类12423.6.5使用Heap类进行排序12623.6.6堆排序的时间复杂度12723.7