一、目录介绍
第21章 泛型
21.1 引言
21.2 动机和优点
21.3 定义泛型类和接口
21.4 泛型方法
21.5 原始类型和向后兼容
21.6 通配泛型
21.7 消除泛型和对泛型的限制
21.8 实例学习:泛型矩阵类
关键术语
本章小结
复习题
编程练习题
第22章 Java集合框架
22.1 引言
22.2 集合
22.3 C01.1 ection接口平口Abstract C01.1 ection类
22.4 规则集
22.4.1 散列集HashSet
22.4.2 链式散列集LinkedHashSet
22.4.3 树形集TreeSe
22.5 比较器接口Compar ator
22.6 线性表
22.7 线性表和集合的静态方法
22.8 规则集和线性表的性能
22.9 向量类Vectot和栈类Stack
22.10 队列和优先队列
22.11 图
22.12 单元素和不可变的集合和图
关键术语
本章小结
复习题
编程练习题
第23章 算法效率
23.1 引言
23.2 大D符号
23.3 举例:确定大
23.4 分析算法的时间复杂度
23.4.1 分析二分查找算法
23.4.2 分析选择排序算法
23.4.3 分析插入排序算法
23.4.4 分析汉诺塔问题
23.4.5 比较常用的增长函数
23.5 实例学习:找出斐波那契数
23.6 实例学习:求最大公约数
23.7 实例学习:找出素数
23.8 实例学习:最近的点对
23.9 预览其他算法
关键术语
本章小结
复习题
编程练习题
第24章 排序
24.1 引言
24.2 冒泡排序
24.3 归并排序
24.4 快速排序
24.5 堆排序
24.5.1 对堆排序
24.5.2 添加一个新结点
24.5.3 删除根结点
24.5.4 Heap类
24.5.5 使用ldeap类排序
24.5.6 堆排序的时间复杂度
24.6 桶排序和基数排序
24.7 外部排序
24.7.1 实现第1步
24.7.2 实现第1步
24.7.3 合并两步
24.7.4 外部排序分析
关键术语
本章小结
复习题
编程练习题
第25章 线性表、栈、队列和优先队列
25.1 引言
25.2 线性表的一般特性
25.3 数组线性表
25.4 链表
25.4.1 结点
25.4.2 Linked!ist类
25.4.3 实现MyLinkedList
25.4.4 MyAEavList和Mylinkedlist
25.5 链表的变体
25.6 栈和队列
25.7 优先队列
25.8 实例学习:计算表达式
本章小结
复习题
编程练习题
第26章 二叉查找树
26.1 引言
26.2 二叉查找树
26.2.1 表示二叉查找树
26.2.2 查找一个元素
26.2.3 在BST中插入一个元素
26.2.4 树的遍历
26.2.5 BinaryTtee类
26.3 删除BST中的一个元素
26.4 Tee的可视化
26.5 迭代器
26.6 实例学习:数据压缩
关键术语
本章 小结
复习题
编程练习题
第27章 图及其应用
27.1 引言
27.2 基本的图术语
27.3 图的表示
27.3.1 顶点的表示
27.3.2 边的表示:边的数组
27.3.3 边的表示:Edge对象
27.3.4 边的表示:邻接矩阵
27.3.5 边的表示:邻接线性表
27.4 图建模.
27.5 图的可视化
27.6 图的遍历..
27.7 深度优先搜索
27.7.1 深度优先搜索算法
27.7.2 深度优先搜索的实现
27.7.3 深度优先搜索的应用
27.8 广度优先搜索
27.8.1 广度优先搜索算法
27.8.2 广度优先搜索的实现
27.8.3 广度优先搜索的应用
27.9 实例学习:九个硬币反面的问题
27.1 0 实例学习:骑士旅行问题
关键术语
本章小结
复习题
编程练习题
第28章 加权图及其应用
28.1 引言
28.2 加权图的表示
28.2.1 加权边的表示:边数组
28.2.2 加权邻接矩阵
28.2.3 优先邻接链表
28.3 WeightedGraph类
第29章 多线程
第30章 网络
第31章 国际化
第32章 JavaBeans和bean事件
第33章 容器、布局管理器和边框
第34章 菜单、工具栏和对话框
第35章 MVC和Swing模型
第36章 JTable和JTree
第37章 Java数据库程序设计
附录A Java关键字
附录B ASCⅡ字符集
附录C 运算符优先级表
附录D Java修饰符
附录E 特殊浮点值
附录F 数系