数据结构与算法Java语言描述

目录
前言1
第 1 章 接口7
为什么有两种列表？8
List 接口9
练习 111
第 2 章 算法分析14
选择排序算法15
大 O 表示法17
练习 218
第 3 章 ArrayList 类22
对 MyArrayList 类中方法的分类22
对 add 方法分类24
问题规模26
链接数据结构27
练习 329
关于垃圾回收的注记32
第 4 章 LinkedList 类33
MyLinkedList 方法的分类33
比较 MyArrayList 和 MyLinkedList36
性能分析36
结果的解释39
练习 441
第 5 章 双向链表43
结果的性能分析43
分析 LinkedList 方法的性能45
在 LinkedList 末尾添加47
双向链表48
选择一个结构49
第 6 章 树的遍历51
搜索引擎51
解析 HTML52
使用 JSOUP54
遍历 DOM 树56
深度优先搜索57
Java 栈58
迭代 DFS59
第 7 章 到达哲学61
准备开始61
Iterable 接口和 Iterator 类62
WikiFetcher64
练习 565
第 8 章 索引器68
选择数据结构68
TermCounter70
练习 672
第 9 章 Map 接口77
实现 MyLinearMap77
练习 778
分析 MyLinearMap79
第 10 章 哈希方法82
哈希方法82
哈希方法是如何工作的？84
哈希方法和变体86
练习 887
第 11 章 HashMap89
练习 989
分析 MyHashMap90
权衡考虑92
对 MyHashMap 的性能分析93
修改 MyHashMap94
UML 类图96
第 12 章 TreeMap98
哈希方法有什么问题？98
二叉搜索树99
练习 10101
实现 TreeMap102
第 13 章 二叉搜索树106
一个简单的 MyTreeMap106
搜索值107
实现 put108
中序遍历算法110
对数方法111
自平衡树114
另一个练习114
第 14 章 持久性115
Redis116
Redis 客户端和服务器117
构建一个 Redis 支持的索引118
Redis 数据类型120
练习 11122
更多建议123
一些设计提示125
第 15 章 爬行维基百科126
Redis 支持的索引器126
查找的分析129
索引分析129
图的遍历130
练习 12131
第 16 章 布尔搜索135
爬虫解决方案135
信息检索137
布尔搜索138
练习 13139
Comparable 和 Comparator 接口141
扩展部分143
第 17 章 排序145
插入排序146
练习 14148
合并排序的分析149
基数排序151
堆排序153
有界堆155
空间复杂性156