北冥虾

摘要： 基本概念 哈希表(Hash table，也称散列表)，是根据关键码(key)直接访问内存存储位置的数据结构。即通过关于key的函数，从而映射到一个地址来访问数据。这样可以加快查找速度。 这个关于key的映射函数称作哈希函数(散列函数)，存放数据记录的数组称为哈希表(散列表)。哈希表以数组形式存储。 阅读全文