「哈希表」是什么?有哪些常用的解决冲突的方法?(通俗易懂)
「哈希表」是什么?有哪些常用的解决冲突的方法?
很多人谈起“哈希表”,就会直接聚焦到hash函数、“散列”/“杂凑”之类不明所以的大词上,搞的初学者一头雾水,完全不明白这东西是干嘛用的,更不知道什么时候该用它、怎么用它、出现问题如何解决。
那么,这里我就从问题开始,一步步把哈希表的来龙去脉剖析清楚。
想象一下:有一天,你开车到某商场去买东西。买完东西,你想不起自己的车在哪了。这家商场非常非常大,楼下停车场少说停了上万台车;而你的健忘症又比较厉害……
那么,问题来了:你怎样才能找到自己的车?
一个理想的情形
转载
2020-08-13 10:06:58 ·
788 阅读 ·
0 评论