哈希表

哈希表（在许多语言中被称为“字典”或“关联数组”）的查询速度，在理想情况下，应是接近“瞬时”的常数时间，然而，在特定场景下，其性能之所以会突然、无征兆地变慢，其根源，在于其底层的“数组+哈希函数”实现机制，在两种关键情况下，会从高效的“直接寻址”模式，退化为低效的“遍历查找”或“大规模数据迁移”模式…