阿肥试着用白话文解释，不深入探讨。因为阿肥也只是略懂略懂。有大神看不下去的，请轻虐。
Hash 有两种 set 跟map。map的做法呢一般又分两种：array 跟 link list。这篇应该是着重在array这边。一般情况下当array越来越满，会发生碰撞，需要找出新的空位。40年理论是猜想使用greedy算法，普遍找空位的time complexity是log(n)。
而这篇提出的方法是把array切割为多个小块，然后给这些小块起编号以及纪录；满/空 的status。所以当碰撞发生时，查找就会快很多，普遍情况下会是O(1)。个人理解是相当于架一个树在hash table上，进而达到优化查找时间，大guy是酱。