在Java中，HashMap的拉链法是什么

在 Java 中，HashMap 的拉链法是一种用于解决哈希冲突的方法。当两个键的哈希值相同时，会发生哈希冲突。为了解决这个问题，HashMap 使用了拉链法，即将哈希值相同的键值对存储在一个链表中。这样，当查找一个键值对时，可以直接在链表中查找，而不用比较每一个键值对的哈希值。

相关问题

Java中HashMap与Hashtable有什么区别

HashMap与Hashtable都是用于存储键值对的容器，但二者在实现上有几个不同点：

1.线程安全性上的区别：Hashtable是线程安全的，而HashMap是非线程安全的。

2.空值(null)的支持上的区别：Hashtable不允许空值作为键，也不允许空值作为值；而HashMap允许空值作为键，也允许空值作为值。

3.底层实现的区别：Hashtable是通过synchronized关键字实现线程安全的；HashMap是通过通常被称为“链式存储法”的方式实现的，链式存储法又称为拉链法，它采用链表存储冲突的元素。

4.迭代器的返回值上的区别：HashTable的Enumeration接口返回的是Hashtable中元素的副本，而HashMap的Iterator接口返回的是元素的实际值。

总的来说，如果程序是单线程的，而且想要允许空值作为键或值，那么应该使用HashMap；如果程序是多线程的或者想要一个线程安全的Map，那么应该使用Hashtable。

java hashmap源码是怎么求余的

在 Java 中，HashMap 的默认哈希函数是使用 key 对 hashCode() 求模得到的，也就是说，它是使用取模运算来实现哈希的。具体来说，HashMap 使用以下方式计算 key 的哈希值：

hash = key.hashCode();

然后，使用以下公式将 hash 值转换为数组中的索引位置：

index = (hash & 0x7FFFFFFF) % capacity

其中，capacity 表示哈希表的容量，是 HashMap 内部数组的长度，& 0x7FFFFFFF 是为了保证 index 为正数。最终的 index 值就是 key 在数组中的位置。

需要注意的是，由于哈希函数可能会产生哈希冲突，所以 HashMap 内部使用拉链法来解决冲突。具体来说，在数组中的每个位置上，都是一个链表，链表中存储哈希值相同的 key-value 对。因此，当发生哈希冲突时，HashMap 可以通过遍历链表来查找对应的 key-value 对。