第4讲 | 数据结构与算法 | 【散列表】

- 《数据结构与算法》专栏完整版在公众号【书伟认视界】中查看，转载需联系微信【econe0219】 散列表 散列表（Hash Table），也可直译为哈希表。散列表是基于数组扩展得到的一种新的数据结构，因此有延续了数组最重要的一条性质：支持按下标随机访问，时间复杂度是O(1)。 通过散列函数把元素的键值映射为下标，然后将数据存储在数组中对应下标的位置。我们熟悉的python的字典就是由散列表实现的

>>阅读原文<<