Tag: 法哈希函数

列表上的哈希函数独立于其中的项目顺序

我想要一个字典,为一组整数赋值。 例如, key是[1 2 3] , value将具有特定值。 问题是[3 2 1]需要在我的情况下处理相同所以哈希需要相等,如果我采用哈希方法。 该套装将有2到10件物品。 项目总和通常是固定的,因此我们不能根据总和制作哈希码,这是第一个自然的想法。 不是作业任务,实际上在我的代码中遇到了这个问题。 这个集合基本上是C#中的IEnumerable ,所以任何数据结构都可以存储它们。 任何帮助赞赏。 性能在这里也非常重要。 一个直接的想法:我们可以总结items^2并已经获得某种更好的哈希,但我仍然想听到一些想法。 编辑:嗯真的很抱歉伙计们 ,每个人都建议订购,我没想到我需要说实际订购和散列是我使用的当前解决方案,我正在考虑更快的替代品。