(笔记整合)散列表

一、散列表的由来？ 1.散列表来源于数组，它借助散列函数对数组这种数据结构进行扩展，利用的是数组支持按照下标随机访问元素的特性。 2.需要存储在散列表中的数据我们称为键，将键转化为数组下标的方法称为散列函数，散列函数的计算结果称为散列值。 3.将数据存储在散列值对应的数组下标位置。 二、如何设计散列函数？ 总结3点设计散列函数的基本要求： 1.散列函数计算得到的散列值是一个非负整数。 2.若key

>>阅读原文<<