From 1e6a84119a02b2523d17845d771d22a836491572 Mon Sep 17 00:00:00 2001 From: sunshinesDL <61528023+sunshinesDL@users.noreply.github.com> Date: Sat, 20 Sep 2025 19:09:03 +0800 Subject: [PATCH] Update array_hash_map.py (#1803) MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 基于数组实现的哈希表中,`get()` 函数的返回值还可能会 None;且 `put()` 函数不仅可添加键值对、还可更新表中已有键值对的值; --- codes/python/chapter_hashing/array_hash_map.py | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/codes/python/chapter_hashing/array_hash_map.py b/codes/python/chapter_hashing/array_hash_map.py index 945f44bb0..e73973aa0 100644 --- a/codes/python/chapter_hashing/array_hash_map.py +++ b/codes/python/chapter_hashing/array_hash_map.py @@ -26,7 +26,7 @@ class ArrayHashMap: index = key % 100 return index - def get(self, key: int) -> str: + def get(self, key: int) -> str | None: """查询操作""" index: int = self.hash_func(key) pair: Pair = self.buckets[index] @@ -35,7 +35,7 @@ class ArrayHashMap: return pair.val def put(self, key: int, val: str): - """添加操作""" + """添加和更新操作""" pair = Pair(key, val) index: int = self.hash_func(key) self.buckets[index] = pair