HashTable:保持冷静和优化 源码

哈希表优化 任务 使用链接方法实现哈希表 哈希函数研究 分析最慢的功能并对其进行优化。 哈希表的实现 我的哈希表使用链方法处理冲突。 您可能会在或我的报告中的简短段落中看到有关链方法的更多信息。 您可能会看到我未优化的哈希表版本。 哈希函数研究 在这部分工作中,我实现了7个哈希函数: 垃圾哈希或无用哈希或仅返回1的哈希 length哈希值,它返回我们字符串的长度。 ascii摘要哈希,它返回字符串中char的ascii数之和 返回第一个符号ASCII码的第一个符号哈希 ROR哈希使用ROR来计算哈希。 这是第一个真正的哈希,因此最好显示结果。 Murmur2A哈希是著名哈希函数的实现,比标准Murmur慢30-40%,但冲突较少。 CRC32哈希或循环冗余校验基于循环纠错码的理论。 因此CRC32和Murmur表现出最好的结果,因此我们将使用CRC32优化代码,因为Mur