hashmap原理
来源:互联网 发布:淘宝会员中心 编辑:程序博客网 时间:2024/06/06 15:01
1.hashmap put方法的实现:
public
V put(K key, V value) {
if
(key ==
null
)
return
putForNullKey(value);
int
hash = hash(key);
int
i = indexFor(hash, table.length);
for
(Entry<K,V> e = table[i]; e !=
null
; e = e.next) {
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++;
addEntry(hash, key, value, i);
return
null
;
}
首先对key做null检查。如果key是null,会被存储到table[0],因为null的hash值总是0。
key的hashcode()方法会被调用,然后计算hash值。hash值用来找到存储Entry对象的数组的索引。有时候hash函数可能写的很不好,所以JDK的设计者添加了另一个叫做hash()的方法,它接收刚才计算的hash值作为参数。如果你想了解更多关于hash()函数的东西,可以参考:hashmap中的hash和indexFor方法
indexFor(hash,table.length)用来计算在table数组中存储Entry对象的精确的索引。
在我们的例子中已经看到,如果两个key有相同的hash值(也叫冲突),他们会以链表的形式来存储。所以,这里我们就迭代链表。
· 如果在刚才计算出来的索引位置没有元素,直接把Entry对象放在那个索引上。
· 如果索引上有元素,然后会进行迭代,一直到Entry->next是null。当前的Entry对象变成链表的下一个节点。
· 如果我们再次放入同样的key会怎样呢?逻辑上,它应该替换老的value。事实上,它确实是这么做的。在迭代的过程中,会调用equals()方法来检查key的相等性(key.equals(k)),如果这个方法返回true,它就会用当前Entry的value来替换之前的value。
2.hashMap get方法的解析:
public
V get(Object key) {
if
(key ==
null
)
return
getForNullKey();
Entry<K,V> entry = getEntry(key);
return
null
== entry ?
null
: entry.getValue();
}
当你传递一个key从hashmap总获取value的时候:
对key进行null检查。如果key是null,table[0]这个位置的元素将被返回。
key的hashcode()方法被调用,然后计算hash值。
indexFor(hash,table.length)用来计算要获取的Entry对象在table数组中的精确的位置,使用刚才计算的hash值。
在获取了table数组的索引之后,会迭代链表,调用equals()方法检查key的相等性,如果equals()方法返回true,get方法返回Entry对象的value,否则,返回null。
3.要牢记以下关键点:
- · HashMap有一个叫做Entry的内部类,它用来存储key-value对。
- · 上面的Entry对象是存储在一个叫做table的Entry数组中。
- · table的索引在逻辑上叫做“桶”(bucket),它存储了链表的第一个元素。
- · key的hashcode()方法用来找到Entry对象所在的桶。
- · 如果两个key有相同的hash值,他们会被放在table数组的同一个桶里面。
- · key的equals()方法用来确保key的唯一性。
- · value对象的equals()和hashcode()方法根本一点用也没有。
简单地说,HashMap 在底层将 key-value 当成一个整体进行处理,这个整体就是一个 Entry 对象。HashMap 底层采用一个 Entry[] 数组来保存所有的 key-value 对,当需要存储一个 Entry 对象时,会根据hash算法来决定其在数组中的存储位置,在根据equals方法决定其在该数组位置上的链表中的存储位置;当需要取出一个Entry时, 也会根据hash算法找到其在数组中的存储位置,再根据equals方法从该位置上的链表中取出该Entry。
- HashMap原理
- hashmap原理
- Hashmap原理
- hashMap原理
- HashMap原理
- HashMap原理
- Hashmap原理
- HashMap原理
- Hashmap原理
- HashMap原理
- HashMap原理
- hashMap原理
- HashMap原理
- HashMap原理
- HashMap原理
- HashMap原理
- Hashmap原理
- HashMap原理
- hdu6070 Dirt Ratio
- WPF自定义控件与样式(1)
- H5项目常见问题汇总及解决方案
- Spark IO API
- 函数学习
- hashmap原理
- springBoot简单学习使用;curl简单使用
- android 获取textview中我们所点击的某个字(句)
- Python3.6导入excel中的电话号码会自动转成float类型的解决办法
- OpenCV(四) Opencv中 core 核心模块详解—— Mat类(二)之常见函数及操作
- lintcode--二进制有多少个1
- python-numpy的基本用法03
- 实验吧-Forbidden/头有点大【Accept-Language参数伪造登录地址】
- linux系统下java开发系列 配置环境变量