中文版序
译者序
前言
第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 List接口中的通用方法
20.5.2 ArrayList和LinkedList类
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 使用大O表示法来衡量算法效率
22.3 示例:确定大O
22.4 分析算法的时间复杂度
22.4.1 分析二分查找算法
22.4.2 分析选择排序算法
22.4.3 分析汉诺塔问题
22.4.4 常用的递推关系
22.4.5 比较常用的增长函数
……
第23章 排序
第24章 实现线性表、栈、队列和优先队列
第25章 二叉搜索树
第26章 AVL树
第27章 散列
第28章 图及其应用
第29章 加权图及其应用
第30章 集合流的聚合操作
附录A Java关键字和保留字
附录B ASCII字符集
附录C 操作符优先级表
附录D Java修饰符
附录E 特殊浮点值
附录F 数系
附录G 位操作符
附录H 正则表达式
附录I 枚举类型
附录J 大O、大Ω和大θ表示法
展开