java - HashMap的实现是以链表形式存储键值对吗

Question

我在一本书上看到，当我们将元素放入 HashMap 时，它在内部存储在 bucket 中。我的问题是

1. hashmap是以链表的形式存储键值对吗？还是仅在发生碰撞时才存储在链表中？

2. 当 2 个不同的对象存储在同一个桶中时，它如何检索对象？

谢谢!

Answer 1

很多细节在http://en.wikipedia.org/wiki/Hash_table

另见 Internal implementation of java.util.HashMap and HashSet

当然你可以使用 source , 卢克。

更新:为了明确回答您的问题，它存储了一个条目，该条目引用了存储桶中的下一项(如果有)。如果桶中只有一项，则引用将为空:

static class Entry<K,V> implements Map.Entry<K,V> {
final K key;
V value;
Entry<K,V> next;