龙哥盟

摘要： 第十三章 二叉搜索树 原文：Chapter 13 Binary search tree 译者：飞龙 协议：CC BY-NC-SA 4.0 自豪地采用谷歌翻译 本章介绍了上一个练习的解决方案，然后测试树形映射的性能。我展示了一个实现的问题，并解释了 Java 的TreeMap如何解决它。 13.1 简 阅读全文

摘要： 第十二章 TreeMap 原文：Chapter 12 TreeMap 译者：飞龙 协议：CC BY-NC-SA 4.0 自豪地采用谷歌翻译 这一章展示了二叉搜索树，它是个Map接口的高效实现。如果我们想让元素有序，它非常实用。 12.1 哈希哪里不对？ 此时，你应该熟悉 Java 提供的Map接口和 阅读全文

摘要： 第十一章 HashMap 原文：Chapter 11 HashMap 译者：飞龙 协议：CC BY-NC-SA 4.0 自豪地采用谷歌翻译 上一章中，我们写了一个使用哈希的Map接口的实现。我们期望这个版本更快，因为它搜索的列表较短，但增长顺序仍然是线性的。 如果存在n个条目和k个子映射，则子映射的 阅读全文

摘要： 第十章 哈希 原文：Chapter 10 Hashing 译者：飞龙 协议：CC BY-NC-SA 4.0 自豪地采用谷歌翻译 在本章中，我定义了一个比MyLinearMap更好的Map接口实现，MyBetterMap，并引入哈希，这使得MyBetterMap效率更高。 10.1 哈希 为了提高My 阅读全文

摘要： 第九章 Map接口 原文：Chapter 9 The Map interface 译者：飞龙 协议：CC BY-NC-SA 4.0 自豪地采用谷歌翻译 在接下来的几个练习中，我介绍了Map接口的几个实现。其中一个基于哈希表，这可以说是所发明的最神奇的数据结构。另一个是类似的TreeMap，不是很神奇 阅读全文

摘要： 第八章 索引器 原文：Chapter 8 Indexer 译者：飞龙 协议：CC BY-NC-SA 4.0 自豪地采用谷歌翻译 目前，我们构建了一个基本的 Web 爬虫；我们下一步将是索引。在网页搜索的上下文中，索引是一种数据结构，可以查找检索词并找到该词出现的页面。此外，我们想知道每个页面上显示检 阅读全文

摘要： 第七章 到达哲学 原文：Chapter 7 Getting to Philosophy 译者：飞龙 协议：CC BY-NC-SA 4.0 自豪地采用谷歌翻译 本章的目标是开发一个 Web 爬虫，它测试了第 6.1 节中提到的“到达哲学”猜想。 7.1 起步 在本书的仓库中，你将找到一些帮助你起步的代 阅读全文

摘要： 第六章 树的遍历 原文：Chapter 6 Tree traversal 译者：飞龙 协议：CC BY-NC-SA 4.0 自豪地采用谷歌翻译 本章将介绍一个 Web 搜索引擎，我们将在本书其余部分开发它。我描述了搜索引擎的元素，并介绍了第一个应用程序，一个从维基百科下载和解析页面的 Web 爬行器 阅读全文

摘要： 第三章 ArrayList 原文：Chapter 3 ArrayList 译者：飞龙 协议：CC BY-NC-SA 4.0 自豪地采用谷歌翻译 本章一举两得：我展示了上一个练习的解法，并展示了一种使用摊销分析来划分算法的方法。 3.1 划分MyArrayList的方法 对于许多方法，我们不能通过测试 阅读全文

摘要： 第四章 LinkedList 原文：Chapter 4 LinkedList 译者：飞龙 协议：CC BY-NC-SA 4.0 自豪地采用谷歌翻译 这一章展示了上一个练习的解法，并继续讨论算法分析。 4.1 MyLinkedList方法的划分 我的indexOf实现在下面。在阅读说明之前，请阅读它， 阅读全文