数据结构与算法Java语言描述PDF电子书下载

前言 1

第1章 接口 7

为什么有两种列表？ 8

List接口 9

练习1 11

第2章 算法分析 14

选择排序算法 15

大O表示法 17

练习2 18

第3章 Array List类 22

对MyArrayList类中方法的分类 22

对add方法分类 24

问题规模 26

链接数据结构 27

练习3 29

关于垃圾回收的注记 32

第4章 LinkedList类 33

MyLinkedList方法的分类 33

比较MyArrayList和MyLinkedList 36

性能分析 36

结果的解释 39

练习4 41

第5章 双向链表 43

结果的性能分析 43

分析LinkedList方法的性能 45

在LinkedList末尾添加 47

双向链表 48

选择一个结构 49

第6章 树的遍历 51

搜索引擎 51

解析HTML 52

使用JSOUP 54

遍历DOM树 56

深度优先搜索 57

Java栈 58

迭代DFS 59

第7章 到达哲学 61

准备开始 61

Iterable接口和Iterator类 62

WikiFetcher 64

练习5 65

第8章 索引器 68

选择数据结构 68

TermCounter 70

练习6 72

第9章 Map接口 77

实现MyLinearMap 77

练习7 78

分析MyLinearMap 79

第10章 哈希方法 82

哈希方法 82

哈希方法是如何工作的？ 84

哈希方法和变体 86

练习8 87

第11章 HashMap 89

练习9 89

分析MyHashMap 90

权衡考虑 92

对MyHashMap的性能分析 93

修改MyHashMap 94

UML类图 96

第12章 TreeMap 98

哈希方法有什么问题？ 98

二叉搜索树 99

练习10 101

实现TreeMap 102

第13章 二叉搜索树 106

一个简单的MyTreeMap 106

搜索值 107

实现put 108

中序遍历算法 110

对数方法 111

自平衡树 114

另一个练习 114

第14章 持久性 115

Redis 116

Redis客户端和服务器 117

构建一个Redis支持的索引 118

Redis数据类型 120

练习11 122

更多建议 123

一些设计提示 125

第15章 爬行维基百科 126

Redis支持的索引器 126

查找的分析 129

索引分析 129

图的遍历 130

练习12 131

第16章 布尔搜索 135

爬虫解决方案 135

信息检索 137

布尔搜索 138

练习13 139

Comparable和Comparator接口 141

扩展部分 143

第17章 排序 145

插入排序 146

练习14 148

合并排序的分析 149

基数排序 151

堆排序 153

有界堆 155

空间复杂性 156