Rom*_*ain 5 java hash permutation hashcode
在我的程序中,我处理了很多大小为n的列表,它们都是[1,...,n ]的排列.我的问题是我把这些排列放在HashMaps和HashSets中,我需要一个hashCode()避免过多碰撞的好东西.
HashMap
HashSet
hashCode()
我想到的所有解决方案都会导致很多冲突或溢出.如何为排列编写好的hashCode？
kar*_*aze 5
你试过' 旋转哈希 '吗？您可以调整桶旋转量以查看它是否与散列分布有很大差异.
归档时间：
14 年，4 月 前
查看次数：
727 次
最近记录：