哈希表直觉

哈希表用一个“哈希函数”把关键字直接算成数组下标，从而近似 O(1) 地存取，就像给每个名字算出一个专属储物柜号，取东西不用一个个找。缺点是不同关键字可能算到同一格（冲突），需要额外处理。