哈希表

哈希表

关键值与存储位置通过哈希函数一一对应。定义：根据设定的哈希函数及处理冲突的方法将查找表中各数据元素存储在一段有限的连续空间中，即得哈希表

构造哈希函数

直接定址法数字分析法 - 3平方取中4折叠法