hashmap的存储原理

ゞ浴缸里的玫瑰 2022-05-25 02:27 181阅读 0赞

直接上代码：

public V put(K key, V value) \{

//如果key为null，存储位置为table\[0\]或table\[0\]的冲突链上

if (key == null)

return putForNullKey(value);

int hash = hash(key);//对key的hashcode进一步计算，确保散列均匀

int i = indexFor(hash, table.length);//获取在table中的实际位置

//如果i索引处的Entry不为null，通过循环遍历e元素的下一个元素

for (Entry<K,V> e = table\[i\]; e != null; e = e.next) \{

//如果该对应数据已存在，执行覆盖操作。用新value替换旧value，并返回旧value

Object k;

if (e.hash == hash && ((k = e.key) == key || key.equals(k))) \{

V oldValue = e.value;

e.value = value;

e.recordAccess(this);

return oldValue;

\}

\}

modCount++;//保证并发访问时，若HashMap内部结构发生变化，快速响应失败

addEntry(hash, key, value, i);//新增一个entry

return null;

\}

再看putForNullKey()这个函数的含义：

// putForNullKey()的作用是将“key为null”键值对添加到table\[0\]位置。

private VputForNullKey(V value) \{

for(Entry<K,V> e = table\[0\]; e != null; e = e.next) \{

if(e.key == null) \{

VoldValue = e.value;

e.value= value;

e.recordAccess(this);

returnoldValue;

\}

\}

//如果没有存在key为null的键值对，则直接添加到table\[0\]处!

modCount++;

addEntry(0,null, value, 0);

returnnull;

\}

而recordAccess（）这个函数通过如下的源码知其并未进行操作。

// 当向HashMap中添加元素时，绘调用recordAccess()。

//这里不做任何处理

voidrecordAccess(HashMap<K,V> m) \{

\}

最后再看addEntry( )这个函数的操作：

// 新增Entry，将“key-value”插入指定位置，bucketIndex是位置索引。

void addEntry(int hash,K key, V value, int bucketIndex) \{

//保存“bucketIndex”位置的值到“e”中

Entry<K,V>e = table\[bucketIndex\];

//设置“bucketIndex”位置的元素为“新Entry”，

//设置“e”为“新Entry的下一个节点”

table\[bucketIndex\]= new Entry<K,V>(hash, key, value, e);

//若HashMap的实际大小不小于 “阈值”，则调整HashMap的大小

if(size++ >= threshold)

resize(2\* table.length);

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，181人围观）

还没有评论，来说两句吧...

相关阅读

相关 HashMap存储原理以及与hashcode、equals方法的关系

一、HashMap 存储/读取数据原理：先放源码： public class HashMap<K, V> extends AbstractMap<K, V> i

谁借莪１个温暖的怀抱￠/ 2022年06月12日 13:23/ 0 赞/ 169 阅读

相关 HashMap初始值、排序问题以及存储原理

HashMap的初始值： hashmap有多个构造方法， 1. HashMap() 2. HashMap(int initCapacity) 3. HashMap(

柔情只为你懂/ 2022年06月06日 08:35/ 0 赞/ 181 阅读

相关 HashMap结构及存储原理

HashMap结构及存储原理数组的机制是存储连续，所以空间复杂度很高。表现出来就是插入，删除很慢但是查询很快链表的机制是存储分散，所以空间复杂度很小。表现

分手后的思念是犯贱/ 2022年05月27日 04:17/ 0 赞/ 169 阅读

相关 hashmap的存储原理

直接上代码： public V put(K key, V value) \{ //如果key为null，存储位置为table\[0\]或table\[0\]的冲突

ゞ浴缸里的玫瑰/ 2022年05月25日 02:27/ 0 赞/ 182 阅读

相关 HashMap的原理

1、 HashMap的原理,内部数据结构？底层使用哈希表(数组+链表) ，当链表过长时会将链表转成红黑树以实现O（logn）时间复杂度内查询 2、讲一下

女爷i/ 2022年05月23日 03:22/ 0 赞/ 174 阅读

相关 hashmap的原理

了解hashmap必须先了解hashcode 什么是hashcode呢？以下内容来自摘抄 <table> <tbody> <tr> <td>1.has

朴灿烈づ我的快乐病毒、/ 2022年04月15日 03:51/ 0 赞/ 179 阅读

相关 HashMap存储原理

HashMap存储的数据存放在内存中，提高HashMap数据寻址速度是重点要解决的问题，所以HashMap底层的存储结构非常关键，如果使用数组存储，时间复杂度为Ｏ(1)，使用链

小灰灰/ 2022年02月20日 15:29/ 0 赞/ 257 阅读

相关 Hashmap原理

[https://blog.csdn.net/l18848956739/article/details/85998121][https_blog.csdn.net_l18848

系统管理员/ 2022年02月16日 11:29/ 0 赞/ 246 阅读

相关 HashMap的原理

目录是什么？ Put方法 Get方法 HashMap的初始长度？ Hash算法为什么长度必须是16或者2的幂？如果长度是10会怎么样？扩容原则步

缺乏、安全感/ 2022年01月26日 10:45/ 0 赞/ 254 阅读

相关 HashMap实现存储原理及性能优化

最近工作比较忙，好久不写点东西了.......（其实是比较懒）这几天在看JAVA性能调优中讲到HashMap性能优化。这篇文章着实对我印象深刻，印象深刻的

柔情只为你懂/ 2021年12月12日 11:09/ 0 赞/ 398 阅读