Java语言程序设计(进阶篇)(原书第12版)

Java语言程序设计(进阶篇)(原书第12版)
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: [美] (Y. Daniel Liang)
2021-09
版次: 1
ISBN: 9787111689355
定价: 139.00
装帧: 其他
开本: 16开
纸张: 胶版纸
字数: 500千字
  • 本书是Java语言的经典教材,中文版分为基础篇和进阶篇,主要介绍程序设计基础、面向对象程序设计、GUI程序设计、数据结构和算法、高级Java程序设计等内容。本书通过示例讲解问题求解技巧,提供大量的程序清单,每章配有丰富的复习题和编程练习题,帮助读者掌握编程技术,并学会应用所学技术解决实际开发中遇到的问题。进阶篇主要讨论数据结构和算法,包括线性表、栈、队列、规则集、映射、排序、树和图等内容。本书可作为高等院校计算机相关专业程序设计课程的教材,也可作为Java语言及编程爱好者的参考资料。 【有更新】

    作者简介

    梁勇(Y. Daniel Liang) 现为阿姆斯特朗亚特兰大州立大学计算机科学系教授。之前曾是普渡大学计算机科学系副教授,并两次获得普渡大学杰出研究奖。他所编写的Java教程在美国大学Java课程中采用率极高,同时他还兼任Prentice Hall Java系列丛书的编辑。他是“Java Champion”荣誉得主,并在世界各地为在校学生和程序员做Java程序设计方法及技术方面的讲座。

    【有更新】

    译者简介

    戴开宇 复旦大学软件学院教师,工程硕士导师,中国计算机学会会员。博士毕业于上海交通大学计算机应用专业,2011~2012年在美国佛罗里达大学作访问学者。承担多门本科专业课程、通识教育课程以及工程硕士课程,这些课程被评为校精品课程、上海市重点建设课程、IBM-教育部精品课程等。 中文版序

    译者序

    前言

    第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
  • 内容简介:
    本书是Java语言的经典教材,中文版分为基础篇和进阶篇,主要介绍程序设计基础、面向对象程序设计、GUI程序设计、数据结构和算法、高级Java程序设计等内容。本书通过示例讲解问题求解技巧,提供大量的程序清单,每章配有丰富的复习题和编程练习题,帮助读者掌握编程技术,并学会应用所学技术解决实际开发中遇到的问题。进阶篇主要讨论数据结构和算法,包括线性表、栈、队列、规则集、映射、排序、树和图等内容。本书可作为高等院校计算机相关专业程序设计课程的教材,也可作为Java语言及编程爱好者的参考资料。
  • 作者简介:
    【有更新】

    作者简介

    梁勇(Y. Daniel Liang) 现为阿姆斯特朗亚特兰大州立大学计算机科学系教授。之前曾是普渡大学计算机科学系副教授,并两次获得普渡大学杰出研究奖。他所编写的Java教程在美国大学Java课程中采用率极高,同时他还兼任Prentice Hall Java系列丛书的编辑。他是“Java Champion”荣誉得主,并在世界各地为在校学生和程序员做Java程序设计方法及技术方面的讲座。

    【有更新】

    译者简介

    戴开宇 复旦大学软件学院教师,工程硕士导师,中国计算机学会会员。博士毕业于上海交通大学计算机应用专业,2011~2012年在美国佛罗里达大学作访问学者。承担多门本科专业课程、通识教育课程以及工程硕士课程,这些课程被评为校精品课程、上海市重点建设课程、IBM-教育部精品课程等。
  • 目录:
    中文版序

    译者序

    前言

    第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
查看详情
12
相关图书 / 更多
Java语言程序设计(进阶篇)(原书第12版)
Java基础与应用(第2版)
王养廷;李永飞;郭慧
Java语言程序设计(进阶篇)(原书第12版)
JavaWeb项目开发案例实战—SpringBoot+Mybatis+Hibernate+
尹有海 著
Java语言程序设计(进阶篇)(原书第12版)
Java Web实操:基于IntelliJ IDEA、JDBC、Servlet、Ajax、Nexus、Maven
高洪岩
Java语言程序设计(进阶篇)(原书第12版)
Java入门很轻松(微课超值版)
云尚科技
Java语言程序设计(进阶篇)(原书第12版)
Java EE框架应用开发(SpringBoot+VueJS)
熊君丽 刘鑫
Java语言程序设计(进阶篇)(原书第12版)
Java程序设计实战案例教程
王静红、刘芳、李雅莉 著
Java语言程序设计(进阶篇)(原书第12版)
Java程序设计基础(微课版)
唐永平 唐中剑主编严丽丽 管胜波 曾庆毅 韦霞 副主编
Java语言程序设计(进阶篇)(原书第12版)
Java语言程序设计(第3版)
郑莉 张宇
Java语言程序设计(进阶篇)(原书第12版)
JavaScript从入门到精通(第4版)
明日科技
Java语言程序设计(进阶篇)(原书第12版)
Java程序设计项目化教程
魏建兵、王玲平、张娟 编
Java语言程序设计(进阶篇)(原书第12版)
Java Web开发技术与实践(第2版)
汪诚波 宋光慧
Java语言程序设计(进阶篇)(原书第12版)
Java编程讲义
荣锐锋;张晨光;殷晋;王向南;尹成
您可能感兴趣 / 更多
Java语言程序设计(进阶篇)(原书第12版)
喜福会(名奖作品.互文)
[美]谭恩美 著;李军、章力 译
Java语言程序设计(进阶篇)(原书第12版)
绩效改进创新实践(案例集)
[美]Darlene M. Van Tiem(达琳·范·蒂姆);Nancy Crain Burns(南希·克恩·伯恩斯
Java语言程序设计(进阶篇)(原书第12版)
所有工具都是锤子:一个超级创客的自我修养(《流言终结者》制作人、主持人创意工作手册)
[美]亚当·萨维奇 著;王岑卉 译;未读 出品
Java语言程序设计(进阶篇)(原书第12版)
亚当·斯密与启蒙德行
[美]查尔斯·格瑞斯沃德 著;康子兴 译
Java语言程序设计(进阶篇)(原书第12版)
哈佛的变革
[美]德里克·博克 著;曲强 译;湛庐文化 出品
Java语言程序设计(进阶篇)(原书第12版)
营销ROI:卓有成效的营销者
[美]Jack J. Phillips(杰克·J. 菲利普斯
Java语言程序设计(进阶篇)(原书第12版)
论施特劳斯的思索和写作 “经典与解释”西方经典系列
[美]塔科夫 著;崔嵬 编
Java语言程序设计(进阶篇)(原书第12版)
云原生时代的CoreDNS学习指南
[美]约翰·贝拉马里奇(John Belamaric);[美]克里凯特·刘(Cricket Liu)
Java语言程序设计(进阶篇)(原书第12版)
铁腕执行力:企业领导者如何度过动荡时期(原书第2版)
[美]阿米尔·哈特曼(Amir Hartman);[美]克雷格·莱格兰德(Craig LeGrande)
Java语言程序设计(进阶篇)(原书第12版)
Java语言程序设计(基础篇)(原书第12版)
[美]梁勇(Y. Daniel Liang)
Java语言程序设计(进阶篇)(原书第12版)
Java语言程序设计与数据结构(进阶篇)(英文版 原书第11版)
[美]梁勇(Y. Daniel Liang)
Java语言程序设计(进阶篇)(原书第12版)
芝麻街儿童英语图解词典(点读版)
[美]琳达.海沃德 著