File tree Expand file tree Collapse file tree 2 files changed +3
-1
lines changed Expand file tree Collapse file tree 2 files changed +3
-1
lines changed Original file line number Diff line number Diff line change @@ -301,9 +301,9 @@ def test():
301
301
如果读者关于代码、视频、讲义有任何疑问,欢迎一起讨论
302
302
请注意以下几点:
303
303
304
- - 优先在网易云课堂的讨论区提问,方便别的同学浏览。如果未购买视频,也可以直接在 github 里提出 issue,笔者有空会给大家解答和讨论。
305
304
- 描述尽量具体,视频或者代码哪一部分有问题?请尽量把涉及章节和代码贴出来,方便定位问题。
306
305
- 如果涉及到代码,提问时请保持代码的格式
306
+ - 如果直接提了代码bug,最好有相关测试用例展示失败 test case,方便复现问题
307
307
308
308
309
309
## 本电子书制作和写作方式
Original file line number Diff line number Diff line change @@ -29,6 +29,8 @@ def __iter__(self):
29
29
30
30
class Slot (object ):
31
31
"""定义一个 hash 表数组的槽(slot 这里指的就是数组的一个位置)
32
+ hash table 就是一个 数组,每个数组的元素(也叫slot槽)是一个对象,对象包含两个属性 key 和 value。
33
+
32
34
注意,一个槽有三种状态,看你能否想明白。相比链接法解决冲突,探查法删除一个 key 的操作稍微复杂。
33
35
1.从未使用 HashMap.UNUSED。此槽没有被使用和冲突过,查找时只要找到 UNUSED 就不用再继续探查了
34
36
2.使用过但是 remove 了,此时是 HashMap.EMPTY,该探查点后边的元素仍然可能是有key的,需要继续查找
You can’t perform that action at this time.
0 commit comments