我有一个 boolean 字符串(如“01100..001”),长度为 128 个字符(表示 0/1 的 128 个数字)。我正在 Java 中寻找一种高效(快速)的哈希函数,它产生的表示比 128 位低得多,而且显然冲突更少。谁能帮我,有没有这样的哈希函数?有什么建议吗?
最佳答案
您是否考虑过使用 java.util.BitSet
来代替,根据您的操作,它可能会更容易、更高效? http://docs.oracle.com/javase/6/docs/api/java/util/BitSet.html
它还有一个 .hashCode()
方法。
关于Java 最快的哈希函数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10270137/