散列结构

散列结构          散列结构是一种为保证增删效率和查询效效率的数据结构。常见形式是数组+链表。          散列结构的称呼:散列、哈希、杂凑。  1.名词解释          1.散列表/hash表:散列结构中的数组,就是所说的散列表、hash表          2.hash函数/散列函数:用来计算一个元素应该存放在hash表中的哪个位置,比如取余法(模地址发),对关键信息和ha
相关文章
相关标签/搜索