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

如果你是一名正在学习计算机科学的学生，或者你是一个正在准备技术面试的软件开发者，本书将以一种更清晰、更具体，以及更吸引人的方式帮助你学习并回顾软件工程中最重要的部分-----数据结构和算法。

   本书作者强调实践知识和技能胜过理论，在书中为你展示了怎样使用数据结构实现有效的算法，并分析和测试了算法的性能。在本书中你将探索Java集合框架（JCF）中重要的类，它们是如何实现的，以及如何执行。书中的每一章都提供了动手练习及其在线测试代码。本书主要内容有：学习使用列表和映射等数据结构并理解它们是如何工作的。构建一个应用程序，用于读取维基百科页、解析页面内容并导航结果树。通过分析代码预测其运行时间和所需的内存空间。分别使用哈希表和二叉搜索树编写实现Map接口的类。创建一个简单的Web搜索引擎，包括一个网络爬虫、一个存储Web页面内容的索引器和一个返回用户查询结果的检索器。

艾伦，是奥林工程学院计算机科学领域的教授,曾经在韦尔斯利学院、科尔比学院和伯克利大学执教。他拥有伯克利大学计算机科学博士学位及麻省理工学院硕士和学士学位。他编写的其他书籍有：《Think Java》、《Think Python》、《Think Stats》和《Think Bayes》。

   前言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