本文介绍了如何编写一个好的hashCode（）用于排列？的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
在我的程序中，我处理了大量 n 大小的列表，它们都是[1，...， n ]的排列组合。我的问题是我把这些置换放在 HashMap s和 HashSet s中，我需要一个很好的 hashCode（）避免了太多的冲突。
In my program, I handle a lot of lists of size n that all are permutations of [1,...,n]. My problem is that I put these permutations in HashMaps and HashSets, and I need a good hashCode() that avoids too many collisions.
所有我认为会导致碰撞或溢出的解决方案。
如何为排列写一个好的hashCode？
All the solutions I have thought of lead to either a lot of collisions or an overflow.How can I write a good hashCode for permutations ?
推荐答案
您是否尝试过使用''？您可以调整桶的旋转量，以查看它是否与哈希分布有很大差异。
Have you tried a 'rotating hash'? You could adjust the barrel rotate amount to see if it makes much difference to the hash distribution.
这篇关于如何编写一个好的hashCode（）用于排列？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！