作者简介 梁勇(Y. Daniel Liang),阿姆斯特朗亚特兰大州立大学计算机科学系Yamacraw教授。之前曾是普度大学计算机科学系副教授,并曾两次获得普度大学杰出研究奖。他所编写的Java教程在美国大学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.5.1 11st接口中的通用方法 20.5.2 数组线性表类ArrayList和链表类L1nkedLlst 20.6 Comparator接口 20.7 线性表和集合的静态方法 20.8 示例学习:弹球 20.9 向量类和栈类 20.10 队列和优先队列 20.10.1 Queue接口 20.10.2 双端队列Deque和链表LinkedList 20.11 示例学习:表达式求值 关键术语 本章小结 测试题 编程练刁题 第21章 规则集和映射 21.1 引言 21.2 规则集 21.2.1 HashSet 21.2.2 LinkedHashSet 21.2.3 TreeSet 21.3 比较规则集和线性表的性能 21.4 不例学习:关键字计数 21.5 映射 21.6 示例学习:单词的出现次数 21.7 单元素与不可变的 集合和映射 关键术语 本章小结 测试题 编程练习题 第22章 开发高效算法 22.1 引言 22.2 使用大D标记来衡量算法效率 22.3 示例:确定大D 22.4 分析算法的时间复杂度 22.4.1 分析二分查找算法 22.4.2 分析选择排序算法 22.4.3 分析汉诺塔问题 22.4.4 常用的递推关系 22.4.5 比较常用的增长函数 22.5 使用动态编程寻找斐波那契数 22.6 使用欧几里得算法求最大公约数 22.7 寻找素数的高效算法 22.8 使用分而治之法寻找最近点对 22.9 使用回溯法解决八皇后问题 22.10 计算几何:寻找凸包 22.10.1 卷包裹算法 22.10.2 格雷厄姆算法 关键术语 本章小结 测试题 编程练习题 …… 第23章 排序 第24章 实现线性表、栈、队列和优先队列 第25章 二叉搜索树 第26章 AVL树 第27章 散列 第28章 图及其应用 第29章 加权图及其应用 第30章 集合流的聚合操作 附录
内容推荐 梁勇著的《Java语言程序设计与数据结构(进阶篇 原书第11版)》中文简体字版由PearsonEducation(培生教育出版集团)授权机械工业出版社在中华人民共和国境内(不包括香港、澳门特别行政区及台湾地区)出版发行。未经出版者书面许可,不得以任何方式抄袭、复制或节录《Java语言程序设计与数据结构(进阶篇 原书第11版)》中的任何部分。 《Java语言程序设计与数据结构(进阶篇 原书第11版)》封底贴有PearsonEducation(培生教育出版集团)激光防伪标签,无标签者不得销售。 《Java语言程序设计与数据结构(进阶篇 原书第11版)》是Java语言的经典教材,中文版分为基础篇和进阶篇,主要介绍程序设计基础、面向对象程序设计、GUI程序设计、数据结构和算法、高级Java程序设计等内容。 《Java语言程序设计与数据结构(进阶篇 原书第11版)》以示例介绍解决问题的技巧,提供大量的程序清单,每章配有大量复习题和编程练习题,帮助读者掌握编程技术,并应用所学技术解决实际工程问题。 进阶篇突出数据结构和算法,主要涵盖以下内容:泛型,规则集和映射,开发高效算法,实现线性表、栈、队列和优先队列,二叉搜索树,AVL树,散列,图及其应用,加权图及其应用,集合流的聚合操作等。 《Java语言程序设计与数据结构(进阶篇 原书第11版)》可作为高等院校计算机专业相关课程的教材,也可供Java语言及编程爱好者参考。 |