sevensole7

摘要： 哈希表(HashTable) 哈希表是一种通过哈希函数，将特定的键映射到特定值的一种数据结构，它维护键和值之间一一对应关系键(key)：用于操作数据的标示，例如PHP数组中的索引，或者字符串键等等。槽(slot/bucket)：哈希表中用于保存数据的一个单元，也就是数据真正存放的容器。哈希函数(hash function)：将key映射(map)到数据应该存放的slot所在位置的函数。哈希冲突(hash collision)：哈希函数将两个不同的key映射到同一个索引的情况。通过合理设计的哈希函数，我们就能将key映射到合适的范围，因为我们的key空间可以很大(例如字符串key)， 在映射到一 阅读全文