HashTable:保持冷静和优化

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