
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
哈希(hash)表查找速度为什么那么快?快在哪里了?
先看数组存储数据是怎么样的。现在有一个数组,它里面每个单元存储的是数据的地址这叫指针数组吧,假设它有100个单元我们称他为p[100]现在我想把一百个数据(地址)放到里面我们想把某个数据放到p的第几个单元完全是由我们决定的,可以说想怎么放就怎么放是一种乱放,既然是乱放,那么查找起来就比较耗时。哈希表是怎么存储数据的呢?哈希表同样是一个指针数组。同样需要...
到底了







