diff --git a/README.md b/README.md index 31a7173..9bfc6ce 100644 --- a/README.md +++ b/README.md @@ -301,9 +301,9 @@ def test(): 如果读者关于代码、视频、讲义有任何疑问,欢迎一起讨论 请注意以下几点: -- 优先在网易云课堂的讨论区提问,方便别的同学浏览。如果未购买视频,也可以直接在 github 里提出 issue,笔者有空会给大家解答和讨论。 - 描述尽量具体,视频或者代码哪一部分有问题?请尽量把涉及章节和代码贴出来,方便定位问题。 - 如果涉及到代码,提问时请保持代码的格式 +- 如果直接提了代码bug,最好有相关测试用例展示失败 test case,方便复现问题 ## 本电子书制作和写作方式 diff --git "a/docs/07_\345\223\210\345\270\214\350\241\250/hashtable.py" "b/docs/07_\345\223\210\345\270\214\350\241\250/hashtable.py" index 312465c..f1df5e2 100644 --- "a/docs/07_\345\223\210\345\270\214\350\241\250/hashtable.py" +++ "b/docs/07_\345\223\210\345\270\214\350\241\250/hashtable.py" @@ -29,6 +29,8 @@ def __iter__(self): class Slot(object): """定义一个 hash 表数组的槽(slot 这里指的就是数组的一个位置) + hash table 就是一个 数组,每个数组的元素(也叫slot槽)是一个对象,对象包含两个属性 key 和 value。 + 注意,一个槽有三种状态,看你能否想明白。相比链接法解决冲突,探查法删除一个 key 的操作稍微复杂。 1.从未使用 HashMap.UNUSED。此槽没有被使用和冲突过,查找时只要找到 UNUSED 就不用再继续探查了 2.使用过但是 remove 了,此时是 HashMap.EMPTY,该探查点后边的元素仍然可能是有key的,需要继续查找