|
进阶篇-Java语言程序设计-原书第10版 本书特色
本书是Java语言的经典教材，中文版分为基础篇和进阶篇，主要介绍程序设计基础、面向对象程序设计、GUI程序设计、数据结构和算法、高级Java程序设计等内容。本书可作为高等院校相关专业程序设计课程的基础教材，也可作为Java语言及编程爱好者的参考资料。
进阶篇-Java语言程序设计-原书第10版 目录
目 录Introduction to Java Programming, Comprehensive Version, Tenth Edition出版者的话中文版序译者序前言第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.1 List接口中的通用方法 2620.4.2 数组线性表类ArrayList和链表类LinkedList 2720.5 Comparator接口 3020.6 线性表和合集的静态方法 3220.7 示例学习：弹球 3520.8 向量类和栈类 3820.9 队列和优先队列 4020.9.1 Queue接口 4020.9.2 双端队列Deque和链表LinkedList 4020.10 示例学习：表达式求值 43关键术语 47本章小结 47测试题 47编程练习题 47第21章 集合和映射表 5321.1 引言 5321.2 集合 5321.2.1 HashSet 5421.2.2 LinkedHashSet 5721.2.3 TreeSet 5821.3 比较集合和线性表的性能 6121.4 示例学习：统计关键字 6321.5 映射表 6521.6 示例学习：单词的出现次数 6921.7 单元素与不可变的合集和映射表 71关键术语 72本章小结 72测试题 72编程练习题 72第22章 开发高效算法 7522.1 引言 7522.2 使用大O符号来衡量算法效率 7522.3 示例：确定大O 7722.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.4 Heap类 12423.6.5 使用Heap类进行排序 12623.6.6 堆排序的时间复杂度 12723.7 桶排序和基数排序 12823.8 外部排序 12923.8.1 实现阶段Ⅰ 13123.8.2 实现阶段Ⅱ 13223.8.3 结合两个阶段 13323.8.4 外部排序复杂度 136关键术语 136本章小结 136测试题 137编程练习题 137第24章 实现线性表、栈、队列和优先队列 14124.1 引言 14124.2 线性表的通用特性 14124.3 数组线性表 14424.4 链表 15124.4.1 结点 15124.4.2 MyLinkedList类 15324.4.3 实现MyLinkedList 15424.4.4 MyArrayList和MyLinkedList 16224.4.5 链表的变体 16224.5 栈和队列 16324.6 优先队列 167本章小结 168测试题 169编程练习题 169第25章 二叉查找树 17125.1 引言 17125.2 二叉查找树 17125.2.1 表示二叉查找树 17225.2.2 查找一个元素 17325.2.3 在BST中插入一个元素 17325.2.4 树的遍历 17425.2.5 BST类 17625.3 删除BST中的一个元素 18425.4 树的可视化和MVC 18925.5 迭代器 19225.6 示例学习：数据压缩 194关键术语 199本章小结 199测试题 199编程练习题 199第26章 AVL树 20326.1 引言 20326.2 重新平衡树 20426.3 为AVL树设计类 20526.4 重写insert方法 20726.5 实现旋转 20726.6 实现delete方法 20826.7 AVLTree类 20926.8 测试 AVLTree类 21426.9 AVL树的时间复杂度分析 216关键术语 217本章小结 217测试题 217编程练习题 217第27章 散列 21927.1 引言 21927.2 什么是散列 21927.3 散列函数和散列码 22027.3.1 基本数据类型的散列码 22027.3.2 字符串类型的散列码 22127.3.3 压缩散列码 22127.4 使用开放地址法处理冲突 22227.4.1 线性探测 22227.4.2 二次探测法 22327.4.3 再哈希法 22427.5 使用链地址法处理冲突 22527.6 装填因子和再散列 22627.7 使用散列实现映射表 22727.8 使用散列实现集合 235关键术语 241本章小结 242测试题 242编程练习题 242第28章 图及其应用 24428.1 引言 24428.2 基本的图术语 24528.3 表示图 24728.3.1 表示顶点 24728.3.2 表示边：边数组 24828.3.3 表示边：Edge对象 24828.3.4 表示边：邻接矩阵 24928.3.5 表示边：邻接线性表 24928.4 图建模 25128.5 图的可视化 26128.6 图的遍历 26328.7 深度优先搜索（DFS） 26428.7.1 DFS的算法 26428.7.2 DFS的实现 26528.7.3 DFS的应用 26728.8 示例学习：连通圆问题 26828.9 广度优先搜索（BFS） 27028.9.1 BFS的算法 27028.9.2 BFS的实现 27128.9.3 BFS的应用 27228.10 示例学习：9枚硬币反面问题 273关键术语 278本章小结 278测试题 278编程练习题 278第29章 加权图及其应用 28329.1 引言 28329.2 加权图的表示 28429.2.1 加权边的表示：边数组 28429.2.2 加权邻接矩阵 28529.2.3 邻接线性表 28529.3 WeightedGraph类 28629.4 *小生成树 29229.4.1 *小生成树算法 29329.4.2 完善Prim的MST算法 29529.4.3 MST算法的实现 29529.5 寻找*短路径 29829.6 示例学习：加权的9枚硬币反面问题 305关键术语 308本章小结 308测试题 309编程练习题 309第30章 多线程和并行程序设计 31430.1 引言 31430.2 线程的概念 31430.3 创建任务和线程 31530.4 Thread类 31830.5 示例学习：闪烁的文本 32030.6 线程池 32230.7 线程同步 32430.7.1 synchronized关键字 32630.7.2 同步语句 32730.8 利用加锁同步 32730.9 线程间协作 32930.10 示例学习：生产者/消费者 33330.11 阻塞队列 33630.12 信号量 33830.13 避免死锁 33930.14 线程状态 34030.15 同步合集 34130.16 并行编程 342关键术语 346本章小结 346测试题 347编程练习题 347第31章 网络 35031.1 引言 35031.2 客户端/服务器计算 35131.2.1 服务器套接字 35131.2.2 客户端套接字 35131.2.3 通过套接字进行数据传输 35231.2.4 客户端/服务器示例 35331.3 InetAddress类 35731.4 服务多个客户 35831.5 发送和接收对象 36131.6 示例学习：分布式井字游戏 365关键术语 376本章小结 376测试题 376编程练习题 376第32章 Java数据库程序设计 37932.1 引言 37932.2 关系型数据库系统 37932.2.1 关系结构 38032.2.2 完整性约束 38132.3 SQL 38332.3.1 在MySQL上创建用户账户 38332.3.2 创建数据库 38432.3.3 创建和删除表 38532.3.4 简单插入、更新和删除 38632.3.5 简单查询 38732.3.6 比较运算符和布尔运算符 38732.3.7 操作符like、between-and和is null 38832.3.8 列的别名 38832.3.9 算术运算符 38932.3.10 显示互不相同的记录 38932.3.11 显示排好序的记录 39032.3.12 联结表 39032.4 JDBC 39132.4.1 使用JDBC开发数据库应用程序 39232.4.2 从JavaFX访问数据库 39632.5 PreparedStatement 39832.6 CallableStatement 40032.7 获取元数据 40332.7.1 数据库元数据 40332.7.2 获取数据库表 40432.7.3 结果集元数据 405关键术语 406本章小结 406测试题 407编程练习题 407第33章 JavaServer Faces 41133.1 引言 41133.2 开始使用JSF 41133.2.1 创建一个JSF项目 41233.2.2 一个基本的JSF页面 41233.2.3 JSF的受管JavaBean 41433.2.4 JSF表达式 41633.3 JSF GUI组件 41833.4 处理表单 42133.5 示例学习：计算器 42533.6 会话跟踪 42833.7 验证输入 43033.8 将数据库与facelet绑定 43433.9 打开一个新的JSF页面 439关键术语 445本章小结 445测试题 445编程练习题 446附录A Java关键字 451附录B ASCII字符集 452附录C 操作符优先级表 453附录D Java修饰符 454附录E 特殊浮点值 455附录F 数系 456附录G 位操作 460附录H 正则表达式 461附录I 枚举类型 465信息
|
