From 06f87d8066731d23e55a1654d3f1a1eee65ffdfa Mon Sep 17 00:00:00 2001 From: krahets Date: Thu, 16 Mar 2023 00:05:46 +0800 Subject: [PATCH] Update README.md --- README.md | 3 +-- docs/chapter_hashing/hash_map.md | 14 ++++++-------- docs/chapter_stack_and_queue/deque.md | 2 +- 3 files changed, 8 insertions(+), 11 deletions(-) diff --git a/README.md b/README.md index ba5620e40..46a242ec5 100644 --- a/README.md +++ b/README.md @@ -26,8 +26,7 @@ hello-algo.com -

-

+
下载 PDF > diff --git a/docs/chapter_hashing/hash_map.md b/docs/chapter_hashing/hash_map.md index 92d5c1569..04063d96b 100755 --- a/docs/chapter_hashing/hash_map.md +++ b/docs/chapter_hashing/hash_map.md @@ -392,14 +392,14 @@ 哈希表的底层实现是数组，并且可能包含链表、二叉树（红黑树）等数据结构，以提升查询性能（下节会讨论）。 -首先考虑最简单的情况，**即仅用一个「数组」来实现哈希表**。根据习惯，我们将数组中的每个空位称为「桶 Bucket」，用于存储键值对。 +首先考虑最简单的情况，**仅用一个「数组」来实现哈希表**。根据习惯，我们将数组中的每个空位称为「桶 Bucket」，用于存储键值对。 -我们将键值对 key, value 包装成一个类 `Entry` ，并将所有 `Entry` 都放入数组中，那么每个 `Entry` 在数组中都有唯一的索引。显然，访问 `Entry` 需要给定索引，而为了 **建立 key 和索引之间的映射关系**，我们需要使用「哈希函数 Hash Function」。 +我们将键值对 key, value 包装成一个类 `Entry` ，并将所有 `Entry` 都放入数组中，那么每个 `Entry` 在数组中都有唯一的索引。而为了建立 key 和索引之间的映射关系，我们需要使用「哈希函数 Hash Function」。 -具体地，设数组为 `buckets` ，哈希函数为 `f(x)` ，输入键为 `key` 。那么获取 value 的步骤为： +设哈希表的数组为 `buckets` ，哈希函数为 `f(x)` ，那么查询操作的步骤为： -1. 通过哈希函数计算出索引，即 `index = f(key)` ； -2. 通过索引在数组中获取键值对，即 `Entry = buckets[index]` ； +1. 输入 `key` ，通过哈希函数计算出索引 `index` ，即 `index = f(key)` ； +2. 通过索引在数组中访问到键值对 `entry` ，即 `entry = buckets[index]` ，并在 `entry` 中获取到 `value` 即可； 以上述学生数据 `key 学号 -> value 姓名` 为例，我们可以将「哈希函数」设计为 @@ -407,9 +407,7 @@ $$ f(x) = x \% 100 $$ -如下图所示，输入一个学号 key ，经过哈希函数计算就能访问到对应的姓名 value 。 - -![简单哈希函数示例](hash_map.assets/hash_function.png) +![哈希函数工作原理](hash_map.assets/hash_function.png) === "Java" diff --git a/docs/chapter_stack_and_queue/deque.md b/docs/chapter_stack_and_queue/deque.md index a26501ab4..c5b39e774 100644 --- a/docs/chapter_stack_and_queue/deque.md +++ b/docs/chapter_stack_and_queue/deque.md @@ -432,7 +432,7 @@ === "Go" ```go title="array_deque.go" - [class]{ArrayDeque}-[func]{} + [class]{arrayDeque}-[func]{} ``` === "JavaScript"