MIT 6.006 Algorithm Lecture 10

open addressing
Uniform hashing analyse

插入
插入的话直接计算即可hash即可，如果找到的位置已经被人占用了，需要再次hash找到下一个empty的地方
查找
查找同样的也就一直进行hash，如果hash找到的key不是我们之前想要的，这个时候需要再次进行hash查找，直到找到的数据为None，表示没有找到该数据
删除
函数是在查找的基础上，但是需要注意一点的是，可能这个值被删除了，然后又重新insert到另外一个地方了，这个时候上次被删除的位置如果置为空的话，会导致程序在此时直接结束了，所以需要保证的时候遇到被删除的不能结束，需要继续查找，知道找到的数据为None结束。

arbitrary:adj. 乱; 随意的，任性的，随心所欲的; 主观的，武断的; 霸道的，专制的，专横的，独断独行的;
notion:n. 概念，观念; 意见，见解; 奇想; 打算;