关于hash索引的疑问

来源：3-6 优化你的索引-运用Hash以及BitMap

qq_不想知道_0

2021-06-06

老师对于hash索引我有个问题啊
假设一百万数据，计算出来一百万的hash值，精准查询一个，这样还是从一百万中查询一个；还是hash算法有一定的特殊性，并不会算出这么多hash值

写回答

1回答

翔仔

2021-06-06

同学好，hash运算最理想的话就是一个桶一个元素，也就是从100万查询一个（实际上一百万在内存里面占不了多少容量），这样能让检索时间复杂度变得很快O(1)。但是实际情况下，如果出现冲突的话，就会首先定位到hash所在的桶，再根据链表顺藤摸瓜去查，具体同学可以看看hash表数据结构哈

剑指Java面试-Offer直通车百度资深面试官授课

招聘季即将到来，让百度资深面试官来为你的高薪Offer保驾护航

8444 学习 · 1872 问题

相似问题

回答 2

回答 2

回答 1

回答 1

回答 1