Transblog

摘要： 散列（Hash）是一种以常数复杂度实现查找功能的数据结构。它将一个关键词Key，通过某种映射（哈希函数）转化成索引值直接定位到相应位置。 实现散列有两个关键，一是哈希函数的选择，二是冲突的处理。 对于哈希函数，例程中以“Key为int型，操作为取（关于表长的）模”为例。事实上，可以直接将其换成任何一 阅读全文