版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/lc250123/article/details/82907679
基本思想
理想的散列表数据结构只不过是一个包含一些项的具有固定大小的数组。每个项都有一个键值，查找等操作根据项的键（key）来进行。表的大小设为 TableSize，将每个键映射到从 0~TableSize-1 这个范围中的某个数，这个映射就称为散列函数，散列函数应该是运算简单，而且要在单元间均匀地分配键。当两个键散列到同一个值就叫做冲突。
散列函数
散列函数应该是运算简单，而且要在单元间均匀地分配键的。一般情况下，我们保证表的大小是素数，这样可以避免某些 mod 操作频繁取到相同值。散列函数一般要视情况而定。