O(1) INSTANT DATA RETRIEVAL ENGINE
如果在一个有 100 万个元素的数组里找一个人的名字,你需要从头遍历到尾(O(N))。但哈希表做到了瞬间定位。
它的魔法在于 哈希函数 (Hash Function):它像一个粉碎机,把你输入的 Key(比如字符串 "Alien")直接通过数学公式算成一个数字(比如 5)。然后系统直接去内存的第 5 号储物柜提取数据。无需遍历,一步到位!
想象一下,储物柜只有 8 个(数组长度),但你要存入 100 份数据。或者刚好有两份数据被哈希函数算出了相同的 Index。这种情况叫做哈希冲突。
解决冲突最经典也是本页沙盘演示的方案叫 链地址法 (Chaining): 每个储物柜里不再只放一个包裹,而是挂着一条链表 (Linked List)。如果抢到了同一个柜子,就顺着链表挂在老数据的后面。查找时,先 O(1) 找到柜子,再顺着链表找具体的人。