java – HasMap的实现是否在链表中存储键值对

发布时间：2020-12-15 08:41:47 所属栏目：Java 来源：网络整理

导读：我在一本书中读到,当我们在HashMap中放置元素时,它在内部存储在存储桶中.我的问题是 hashmap是否以链表的形式存储键值对？或者只有在发生碰撞时才存储在链表中？当两个不同的对象存储在同一个存储桶中时,它如何检索对象？谢谢！解决方法很多细节在 http:

我在一本书中读到,当我们在HashMap中放置元素时,它在内部存储在存储桶中.我的问题是

> hashmap是否以链表的形式存储键值对？或者只有在发生碰撞时才存储在链表中？
>当两个不同的对象存储在同一个存储桶中时,它如何检索对象？

谢谢！

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

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

当然你可以使用source,Luke.

更新：为了专门回答你的Q,它存储一个Entry,它引用了桶中的下一个项目(如果有的话).如果存储桶中只有一个项目,则引用将为null：

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!