我一直在研究哈希表源代码。
并发现哈希如何发生：
int index = (hash & 0x7FFFFFFF) % tab.length;
我不明白为什么要按位AND在这里使用？
如果将0x7FFFFFFF转换为二进制，则得到= 111 1111 1111 1111 1111 1111 11111111
据我所知，如果第一个数字和第二个数字= 1，AND将给出1
因此，如果我们得到一些对象哈希码，例如2314539，将其转换为二进制并执行操作，我们实际上会得到相同的数字：
2314539 = 10 0011 0101 0001 0010 1011
10 0011 0101 0001 0010 1011
&
11 1111 1111 1111 1111 1111
=
10 0011 0101 0001 0010 1011
10 0011 0101 0001 0010 1011 = 2314539
如您所见，此操作不会进行任何更改。那么这里有什么意义呢？
参考方案
让我们从Java中的余数（%）的含义开始。根据JLS 15.17.3：
二进制数值提升（第5.6.2节）之后为整数的操作数的余数运算会产生结果值，使得(a/b)*b+(a%b)等于a。
根据该规则，余数运算的结果仅在股息为负时才可以为负，而在股息为正时才可以为正。此外，结果的大小始终小于除数的大小。
假设index计算为index = hash % tab.length。如果是这样，则hash（分红）为负值将导致index为负值。
但是我们将使用index下标tab，因此它必须位于0和tab.length之间。
相反，实际计算首先通过屏蔽符号位将hash映射为非负数。然后，它执行余数运算。
那么这里有什么意义呢？
您的工作示例是正hash值。 &对于负的hash值确实有所不同。
关键是要避免负的hash值给出负的index值，该值会导致ArrayIndexOutOfBoundsException。
有哪些替代继承的方法？ java大神给出的解决方案 有效的Java：偏重于继承而不是继承。 （这实际上也来自“四人帮”）。他提出的理由是，如果扩展类未明确设计为继承，则继承会引起很多不正常的副作用。例如，对super.someMethod()的任何调用都可以引导您通过未知代码的意外路径。取而代之的是，持有对本来应该扩展的类的引用，然后委托给它。这是与Eric…
Java:BigInteger，如何通过OutputStream编写它 - java我想将BigInteger写入文件。做这个的最好方式是什么。当然，我想从输入流中读取（使用程序，而不是人工）。我必须使用ObjectOutputStream还是有更好的方法？目的是使用尽可能少的字节。谢谢马丁 参考方案 Java序列化（ObjectOutputStream / ObjectInputStream）是将对象序列化为八位字节序列的一种通用方法。但…
Java-如何将此字符串转换为日期？ - java我从服务器收到此消息，我不明白T和Z的含义，2012-08-24T09:59:59Z将此字符串转换为Date对象的正确SimpleDateFormat模式是什么？ java大神给出的解决方案 这是ISO 8601标准。您可以使用SimpleDateFormat simpleFormat = new SimpleDateFormat("yyyy-MM…
Java:从类中查找项目名称 - java仅通过类的实例，如何使用Java反射或类似方法查找项目名称？如果不是，项目名称（我真正想要的是）可以找到程序包名称吗？ 参考方案 项目只是IDE使用的简单组织工具，因此项目名称不是类或JVM中包含的信息。要获取软件包，请使用Class#getPackage()。然后，可以调用Package#getName()将包作为您在代码的包声明中看到的String来获取…
JAVA 8具有任何匹配属性的对象的过滤器列表 - java我的要求是通过匹配任何属性的字符串来过滤对象列表。例如，假设Contact类具有三个属性：街道，城市，电话。我知道java流过滤器是如何工作的，在这里我必须将输入字符串与每个属性进行比较，如下所示：contactList.stream().filter(contact -> contact.getStreet().equals("dubai&…