数据结构-散列表

1 散列表 散列表的英文叫“Hash Table”，咱们平时也叫它“哈希表”或者“Hash 表”，散列表用的就是数组支持按照下标随机访问的时候，时间复杂度是 O(1) 的特性。咱们经过散列函数把元素的键值映射为下标，而后将数据存储在数组中对应下标的位置,因此散列表其实就是数组的一种扩展，由数组演化而来。若是没有数组，就没有散列表。web image 白话算法 有 89 名选手参加学校运动会，每一名

>>阅读原文<<