整数序列的哈希函数答案

【问题标题】：Hash function for an integer sequence整数序列的哈希函数
【发布时间】：2011-03-24 04:26:33
【问题描述】：

假设有一个排列列表。每个排列都是一长串整数。让我们考虑一个样本排列并将其称为 samplePerm。我的任务是找出列表是否包含 samplePerm。我认为使用散列函数技术是个好主意。因此排列非常大（超过 10000 个项目），多项式变体（如字符串）是无用的。有人知道最佳做法吗？

更新： 排列中整数的顺序是一个关键标准！所有排列都由相同的数字组成

【问题讨论】：

标签： hash

【解决方案1】：

解决方案是将整数分成组，并通过连接整数将每个组视为一个字符串。之后，可以对每个组应用散列函数（有关算法，请参见 java String.hashCode()）。最后可以添加结果编号。最后一个活动可能会产生冲突，所以它是一个需要更好主意的地方:)

【讨论】：