hash学习
本周主要学习了哈希散列表，学习笔记见上方图片
本章的核心内容为解决再散列中插入一个元素时产生冲突的问题，主要的解决方法为分离链接法和开放定址法，其中开放定址法中的线性探测法和平方探测法又是很重要的
尤其主要理解平方探测法的应用，平方探测法应用的较好条件是什么。从课本上我们可以学习到一个重要定理：如果使用平方探测，且表的规模是素数，那么当表至少有一半是空的时候，总能插入新的元素。
而课本上的历程也是基于此给出的，如果最多有一半的位置可用，那么空闲单元总是能找到的。反过来讲，哪怕表里有一半+1个位置被填上，那么插入都有可能失败（虽然这比较偶然，但还是有可能的），这一点是十分重要的，说不定校招或考研就出题了。另外保证Size是素数也是非常重要的，如果不是的话，那遭遇冲突时可供选择的空单元个数会锐减到你难以置信的地步，远比一半少。
但还是有可能的），这一点是十分重要的，说不定校招或考研就出题了。另外保证Size是素数也是非常重要的，如果不是的话，那遭遇冲突时可供选择的空单元个数会锐减到你难以置信的地步，远比一半少。
最后的双散列和再散列也是在上述理论的基础上解决二次聚集的冲突，但是我们更重要的是要理解平方探测问题。