在本文中，我们将了解HashMap在JAVA中的内部工作方式。另外，我们将看看Java 8对Hashmap的内部工作进行了哪些更改以使其更快。
甲HashMap的是用于键值对存储的映射的图。要了解有关HashMap的更多信息，请访问本文：Java HashMap。
Java中的HashMap遵循哈希原理。它是一个数据结构，只要我们知道密钥，就可以在恒定的时间O（1）中存储并检索对象。在哈希中，哈希函数用于链接HashMap中的键和值。
Hashmap如何计算Java中存储桶的索引
要了解HashMap在Java内部的工作方式，我们必须了解HashMap如何计算存储桶的索引。到目前为止，我们知道HashMap的内部结构，即HashMap维护存储桶的数组。但是，当我们存储或检索任何键值对时，HashMap会为每个操作计算存储区的索引。Key对象用于计算存储桶的索引。通过使用此键，使用hash(key)HashMap的private方法计算哈希值 。
注意： hash(key)该方法是HashMap的私有方法，它返回键的哈希值，如果哈希值太大，则将其转换为较小的哈希值。
但是会发生什么，如果Key Object的哈希值返回的整数大于数组的大小，即hash（key）> n，则 ArrayOutOfBoundsException可以将其提高。为了处理这种情况，HashMap使用表达式将散列值减小为0到n-1之间：
索引计算表达式：
索引 = 哈希（键）＆（n - 1）
现在，此索引值已生成，HashMap使用它来查找存储桶位置，并且永远不会生成任何异常，因为索引值始终从0到n-1。
用什么put()方法
让我们记下hashmap中put方法的内部工作。
首先，检查密钥对象是否为空。
如果键为null，则该值存储在位置中，因为null的哈希码始终为0。 table[0]
然后，在下一步中，通过调用键的hashCode() 方法使用键的哈希码来计算哈希值。此哈希值用于计算数组中用于存储Entry对象的索引。JDK设计人员很好地假设可能存在一些编写不佳的 hashCode()函数，它们可能返回非常高或很低的哈希码值。为了解决此问题，他们引入了另一个hash()函数，并将对象的哈希码传递给此hash（）函数，以使哈希值处于数组索引大小的范围内。
现在indexFor(hash, table.length)调用该函数以计算用于存储Entry对象的确切索引位置。
如何解决冲突
这是主要部分。现在，我们知道两个不相等的对象可以具有相同的哈希码值，如何将两个不同的对象存储在称为存储桶的相同数组位置中。
答案是LinkedList。如果您还记得的话，Entry类具有属性“” next。此属性始终指向链中的下一个对象。这正是LinkedList的行为。
因此，在发生冲突的情况下，Entry对象以链接列表的形式存储。当Entry对象需要存储在特定索引中时，HashMap会检查是否已经存在一个条目。如果尚无条目，则将条目对象存储在此位置。
如果已经有一个对象坐在计算索引上，则检查其下一个属性。如果为null，则当前条目对象成为LinkedList中的下一个节点。如果下一个变量不为null，则继续执行该过程，直到下一个变量被评估为null。福州小程序开发公司
如果我们添加另一个具有与之前输入相同的键的值对象怎么办？从逻辑上讲，它应该替换旧值。怎么做的？好了，在确定Entry对象的索引位置之后，在对计算得出的索引进行LinkedListd迭代时，HashMap为每个入口对象在键对象上调用equals方法。
LinkedList中的所有这些条目对象都将具有相似的哈希码，但是 equals() 方法将测试真实相等性。如果key.equals(k)为true，则将两个键都视为相同的键对象。这将导致仅替换输入对象内的值对象。
