public int getHashValue(K key){
return (key.hashCode() & 0x7fffffff) % size;
}
我不明白什么是0x7fffffff的意思。还有其他编码getHasValue方法的方法吗？
参考方案
常量0x7FFFFFFF是十六进制的32位整数，除了最高位以外的所有位都已设置。
尽管名称如此，但此方法未获取hashCode，而是在查找哈希集或映射的键应显示在哪个存储桶中。
对负值使用%时，将得到负值。没有负值桶，因此要避免这种情况，您可以删除符号位（最高位），一种方法是使用掩码，例如x & 0x7FFFFFFF保留除最高位以外的所有位。这样做的另一种方法是移动输出x >>> 1，但是速度较慢。
更好的方法是使用“获取模数并应用Math.abs”。这使用了更好的hashCode的所有位。
例如
public int getBucket(K key) {
return Math.abs(key.hashCode() % size);
}
甚至这也不是理想的，因为某些hashCode（）具有较差的分布，从而导致较高的冲突率。您可能想要在模数等之前搅动哈希码。
public int getBucket(K key) {
return Math.abs(hash(key) % size);
}
Java 8中的HashMap使用此
static final int hash(Object key) {
int h;
return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}
该函数很简单，因为它可以有效地处理碰撞。在Java 7中，它使用了此功能。
static int hash(int h) {
// This function ensures that hashCodes that differ only by
// constant multiples at each bit position have a bounded
// number of collisions (approximately 8 at default load factor).
h ^= (h >>> 20) ^ (h >>> 12);
return h ^ (h >>> 7) ^ (h >>> 4);
}
试图绕过Java并发问题，并且很难理解线程池，线程以及它们正在执行的可运行“任务”之间的关系。如果我创建一个有10个线程的线程池，那么我是否必须将相同的任务传递给池中的每个线程，或者池化的线程实际上只是与任务无关的“工人无人机”可用于执行任何任务？无论哪种方式，Executor / ExecutorService如何将正确的任务分配给正确的线程？ 参考方案 …
JAVA:如何检查对象数组中的所有对象是否都是子类的对象？ - java我有一个对象数组。现在，我要检查所有这些对象是否都是MyObject的实例。有没有比这更好的选择：boolean check = true; for (Object o : justAList){ if (!(o instanceof MyObject)){ check = false; break; } } java大神给出的解决方案 如果您不喜欢循环，则…
JAVA:字节码和二进制有什么区别？ - javajava字节代码（已编译的语言，也称为目标代码）与机器代码（当前计算机的本机代码）之间有什么区别？我读过一些书，他们将字节码称为二进制指令，但我不知道为什么。 参考方案 字节码是独立于平台的，在Windows中运行的编译器编译的字节码仍将在linux / unix / mac中运行。机器代码是特定于平台的，如果在Windows x86中编译，则它将仅在Win…
java:继承 - java有哪些替代继承的方法？ java大神给出的解决方案 有效的Java：偏重于继承而不是继承。 （这实际上也来自“四人帮”）。他提出的理由是，如果扩展类未明确设计为继承，则继承会引起很多不正常的副作用。例如，对super.someMethod()的任何调用都可以引导您通过未知代码的意外路径。取而代之的是，持有对本来应该扩展的类的引用，然后委托给它。这是与Eric…
Java:BigInteger，如何通过OutputStream编写它 - java我想将BigInteger写入文件。做这个的最好方式是什么。当然，我想从输入流中读取（使用程序，而不是人工）。我必须使用ObjectOutputStream还是有更好的方法？目的是使用尽可能少的字节。谢谢马丁 参考方案 Java序列化（ObjectOutputStream / ObjectInputStream）是将对象序列化为八位字节序列的一种通用方法。但…