PHP Perl 关联数组 哈希表 Hash Table

关联数组,又称为哈希表(hash table),是一种非常好用的数据结构。 在程序中,我们可能会遇到需要消重的问题,举一个最简单的模型: 有一份用户名列表,存储了 10000 个用户名,没有重复项; 还有一份黑名单列表,存储了 2000 个用户名,格式与用户名列表相同; 现在需要从用户名列表中删除处在黑名单里的用户名,要求用尽量快的时间处理。 这个问题是一个小规模的处理量,如果实际一点,2 个表都可能很大,比如有 2 亿条记录。 我最开始想到的方法,就是做一个嵌套的循环,设用户名表有 […]