整数序列的哈希函数

Question

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

更新： 在一个许可中，整数的顺序是一个关键的标准！所有排列都包含相同的数字

Answer 1

解决方案是将整数分成组，并通过连接整数将每个组视为字符串。之后，可以将哈希函数（请参阅算法的java String.hashCode（））应用于每个组。最后，可以添加结果编号。最后一个活动可能会提供碰撞，因此需要更好的想法：）