哈希(hash)表查找速度为什么那么快?快在哪里了?

HASH 的感性认识 先看数组存储数据是怎么样的。 现在有一个数组,它里面每个单元存储的是数据的地址 这叫指针数组吧,假设它有100个单元 我们称他为p[100] 现在我想把一百个数据(地址)放到里面 我们想把某个数据放到p的第几个单元完全是由 我们决定的,可以说想怎么放就怎么放 是一种乱放,既然是乱放,那么查找起来就比较耗时。 哈希表是怎么存储数据的呢? 哈希表同样是一个指针数组。 同样需要存储
相关文章
相关标签/搜索