hashtable 代码注释

Author: PegasusWang

docs/07_哈希表/hashtable.md

@@ -178,3 +178,4 @@ class HashTable(object):
 - 《Data Structures and Algorithms in Python》11 章 Hash Tables
 - 《算法导论》第三版 11 章散列表，了解几种哈希冲突的解决方式，以及为什么我们选择二次探查而不是线性探查法？
 - 介绍 c 解释器如何实现的 python dict对象：[Python dictionary implementation](http://www.laurentluce.com/posts/python-dictionary-implementation/)
+- [Python hash function implement](https://stackoverflow.com/questions/2070276/where-can-i-find-source-or-algorithm-of-pythons-hash-function)

docs/07_哈希表/hashtable.py

@@ -31,7 +31,7 @@ class Slot(object):
     """定义一个 hash 表 数组的槽
     注意，一个槽有三种状态，看你能否想明白。相比链接法解决冲突，二次探查法删除一个 key 的操作稍微复杂。
     1.从未使用 HashMap.UNUSED。此槽没有被使用和冲突过，查找时只要找到 UNUSED 就不用再继续探查了
-    2.使用过但是 remove 了，此时是 HashMap.EMPTY，该探查点后边的元素扔可能是有key
+    2.使用过但是 remove 了，此时是 HashMap.EMPTY，该探查点后边的元素仍然可能是有key的，需要继续查找
     3.槽正在使用 Slot 节点
     """
 
@@ -82,12 +82,12 @@ def _find_slot_for_insert(self, key):
     def _slot_can_insert(self, index):
         return (self._table[index] is HashTable.EMPTY or self._table[index] is HashTable.UNUSED)
 
-    def __contains__(self, key):  # in operator
+    def __contains__(self, key):  # in operator，实现之后可以使用 in 操作符判断
         index = self._find_key(key)
         return index is not None
 
     def add(self, key, value):
-        if key in self:
+        if key in self:  # update
             index = self._find_key(key)
             self._table[index].value = value
             return False