Deployed 3a2f4d8 with MkDocs version: 1.0.4

Author: PegasusWang

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

07_哈希表/hashtable/index.html

@@ -391,6 +391,7 @@ <h1 id="_5">延伸阅读</h1>
 <li>《Data Structures and Algorithms in Python》11 章 Hash Tables</li>
 <li>《算法导论》第三版 11 章散列表，了解几种哈希冲突的解决方式，以及为什么我们选择二次探查而不是线性探查法？</li>
 <li>介绍 c 解释器如何实现的 python dict对象：<a href="http://www.laurentluce.com/posts/python-dictionary-implementation/">Python dictionary implementation</a></li>
+<li><a href="https://stackoverflow.com/questions/2070276/where-can-i-find-source-or-algorithm-of-pythons-hash-function">Python hash function implement</a></li>
 </ul>
 
             </div>

index.html

@@ -587,5 +587,5 @@ <h2 id="_22">本电子书制作和写作方式</h2>
 
 <!--
 MkDocs version : 1.0.4
-Build Date UTC : 2019-10-19 03:30:15
+Build Date UTC : 2019-10-20 03:09:16
 -->

search/search_index.json

@@ -2,122 +2,122 @@
 <urlset xmlns="http://www.sitemaps.org/schemas/sitemap/0.9">
     <url>
      <loc>None</loc>
-     <lastmod>2019-10-19</lastmod>
+     <lastmod>2019-10-20</lastmod>
      <changefreq>daily</changefreq>
     </url>
     <url>
      <loc>None</loc>
-     <lastmod>2019-10-19</lastmod>
+     <lastmod>2019-10-20</lastmod>
      <changefreq>daily</changefreq>
     </url>
     <url>
      <loc>None</loc>
-     <lastmod>2019-10-19</lastmod>
+     <lastmod>2019-10-20</lastmod>
      <changefreq>daily</changefreq>
     </url>
     <url>
      <loc>None</loc>
-     <lastmod>2019-10-19</lastmod>
+     <lastmod>2019-10-20</lastmod>
      <changefreq>daily</changefreq>
     </url>
     <url>
      <loc>None</loc>
-     <lastmod>2019-10-19</lastmod>
+     <lastmod>2019-10-20</lastmod>
      <changefreq>daily</changefreq>
     </url>
     <url>
      <loc>None</loc>
-     <lastmod>2019-10-19</lastmod>
+     <lastmod>2019-10-20</lastmod>
      <changefreq>daily</changefreq>
     </url>
     <url>
      <loc>None</loc>
-     <lastmod>2019-10-19</lastmod>
+     <lastmod>2019-10-20</lastmod>
      <changefreq>daily</changefreq>
     </url>
     <url>
      <loc>None</loc>
-     <lastmod>2019-10-19</lastmod>
+     <lastmod>2019-10-20</lastmod>
      <changefreq>daily</changefreq>
     </url>
     <url>
      <loc>None</loc>
-     <lastmod>2019-10-19</lastmod>
+     <lastmod>2019-10-20</lastmod>
      <changefreq>daily</changefreq>
     </url>
     <url>
      <loc>None</loc>
-     <lastmod>2019-10-19</lastmod>
+     <lastmod>2019-10-20</lastmod>
      <changefreq>daily</changefreq>
     </url>
     <url>
      <loc>None</loc>
-     <lastmod>2019-10-19</lastmod>
+     <lastmod>2019-10-20</lastmod>
      <changefreq>daily</changefreq>
     </url>
     <url>
      <loc>None</loc>
-     <lastmod>2019-10-19</lastmod>
+     <lastmod>2019-10-20</lastmod>
      <changefreq>daily</changefreq>
     </url>
     <url>
      <loc>None</loc>
-     <lastmod>2019-10-19</lastmod>
+     <lastmod>2019-10-20</lastmod>
      <changefreq>daily</changefreq>
     </url>
     <url>
      <loc>None</loc>
-     <lastmod>2019-10-19</lastmod>
+     <lastmod>2019-10-20</lastmod>
      <changefreq>daily</changefreq>
     </url>
     <url>
      <loc>None</loc>
-     <lastmod>2019-10-19</lastmod>
+     <lastmod>2019-10-20</lastmod>
      <changefreq>daily</changefreq>
     </url>
     <url>
      <loc>None</loc>
-     <lastmod>2019-10-19</lastmod>
+     <lastmod>2019-10-20</lastmod>
      <changefreq>daily</changefreq>
     </url>
     <url>
      <loc>None</loc>
-     <lastmod>2019-10-19</lastmod>
+     <lastmod>2019-10-20</lastmod>
      <changefreq>daily</changefreq>
     </url>
     <url>
      <loc>None</loc>
-     <lastmod>2019-10-19</lastmod>
+     <lastmod>2019-10-20</lastmod>
      <changefreq>daily</changefreq>
     </url>
     <url>
      <loc>None</loc>
-     <lastmod>2019-10-19</lastmod>
+     <lastmod>2019-10-20</lastmod>
      <changefreq>daily</changefreq>
     </url>
     <url>
      <loc>None</loc>
-     <lastmod>2019-10-19</lastmod>
+     <lastmod>2019-10-20</lastmod>
      <changefreq>daily</changefreq>
     </url>
     <url>
      <loc>None</loc>
-     <lastmod>2019-10-19</lastmod>
+     <lastmod>2019-10-20</lastmod>
      <changefreq>daily</changefreq>
     </url>
     <url>
      <loc>None</loc>
-     <lastmod>2019-10-19</lastmod>
+     <lastmod>2019-10-20</lastmod>
      <changefreq>daily</changefreq>
     </url>
     <url>
      <loc>None</loc>
-     <lastmod>2019-10-19</lastmod>
+     <lastmod>2019-10-20</lastmod>
      <changefreq>daily</changefreq>
     </url>
     <url>
      <loc>None</loc>
-     <lastmod>2019-10-19</lastmod>
+     <lastmod>2019-10-20</lastmod>
      <changefreq>daily</changefreq>
     </url>
 </urlset>