数据结构:散列表

散列表的英文叫 "Hash Table",我们也叫它 “哈希表” 或者 “Hash 表”。 1. 散列思想? 散列表用的是数组支持按照下标随机访问数据的特性,所以散列表其实就是数组的一种扩展,由数组演化而来。 假如我们有 100 名选手参加运动会,参赛号码从 0~99。为了方便记录查询成绩,我们将参赛号码为 0 的选手的成绩放在数组下标为 0 的位置,参赛号码为 1 的选手的成绩放在数组下标为 1
相关文章
相关标签/搜索