方案一:直接使用STL map

方案二:取模分组再使用STL map

方案三:直接使用取模哈希

方案四:链式哈希表

下面统计了各种方案在 5*106级别的用时(ubuntu, 无O2优化, 3.30GHz)及判重错误的数据量(数据随机生成)

Insert:
STL Map Use Time:4490ms
HASH + Map Use Time:1245ms
Origin Hash Use Time:67ms
List Hash Use Time:728ms
Read:
STL Map Use Time:5812ms, 0 Mistakes
HASH + Map Use Time:1983ms , 0 Mistakes
Origin Hash Use Time:58ms , 4847252 Mistakes
List Hash Use Time:407ms , 0 Mistakes

部分代码