论Jdk1.7 HashMap实现
来源:互联网 发布:暗黑3数据库app 编辑:程序博客网 时间:2024/06/08 09:05
HashMap作为java一个重要的基础类,具有广泛的用途,如今,让我们看看该类的原理吧
通过查看源代码,我们可以发现,其继承自AbstractMap类,该类属于不排序Map类。
hashCode
HashMap以哈希表这个数据结构为基础,构建,其最重要的组成部分就是hash值得生成。
为了介绍其Hash值的生成,
接下来介绍下hashCode(),hashcode是hashmap的重要组成部分,他是HashMap用以生成Hash值得重要元素。通过查看以下代码
public final int hashCode() { return Objects.hashCode(key) ^ Objects.hashCode(value); }
我们可以看出hashcode是以键对象的hashcode()值异或值对象的hashcode()得到的。对于任何对象,hashcode值是不一样的,且不同时刻的hashcode()值也不完全相同,可以确定的是,系统对没一个对象都会给一个默认的hashcode值
static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16); }
而这一段代码表示了,HashMap是会对键值为空的对象进行处理,且表明了其Hash值生成的方式
putVal
接下来重点讲解下HashMap下putVal的实现
final V putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict) { Node<K,V>[] tab; Node<K,V> p; int n, i; if ((tab = table) == null || (n = tab.length) == 0) n = (tab = resize()).length; if ((p = tab[i = (n - 1) & hash]) == null) //这边是没有冲突的情况下 tab[i] = newNode(hash, key, value, null); else { //若是hash值发生冲突 Node<K,V> e; K k; if (p.hash == hash && //若是hash值值发生冲突,且键值不相等 ((k = p.key) == key || (key != null && key.equals(k)))) e = p; else if (p instanceof TreeNode) e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value); else { for (int binCount = 0; ; ++binCount) { if ((e = p.next) == null) { p.next = newNode(hash, key, value, null); if (binCount >= TREEIFY_THRESHOLD - 1) //这边是阈值,用于判断是否冲突过多 treeifyBin(tab, hash); break; } if (e.hash == hash && ((k = e.key) == key || (key != null && key.equals(k)))) break; p = e; } } if (e != null) { //若是已存在该键值 V oldValue = e.value; if (!onlyIfAbsent || oldValue == null) e.value = value; afterNodeAccess(e); return oldValue; } } ++modCount; if (++size > threshold) resize(); afterNodeInsertion(evict); return null; }
从这一段可以看出,hashmap的键值冲突后,键值先是以链表的方式进行存储,而当冲突发生的过于频繁时,将原本的链表用红黑树进行替换,而跟着的这一段则表明了hashmap的对于键值相同的点的处理方式,hashmap用新的键值对将旧的键值对进行了替换
0 0
- 论Jdk1.7 HashMap实现
- JDK1.7 hashMap的简单实现
- jdk1.7 HashMap的实现原理
- jdk1.7之HashMap
- HashMap jdk1.7
- HashMap环 JDK1.7
- HashMap 在JDK1.7中的实现原理分析
- JDK1.8的hashmap实现与JDK1.7的差别导致的一个问题
- HashMap 在JDK1.8中的实现(与JDK1.7对比)
- JDK1.7 HashMap源码分析
- JDK1.7的HashMap源码
- 基于jdk1.7的hashmap
- JDK1.7&1.8HashMap不同
- HashMap底层实现(jdk1.8)
- Jdk1.8中的HashMap实现原理
- Jdk1.8中的HashMap实现原理
- Jdk1.8中的HashMap实现原理
- JDK1.8中 HashMap实现原理
- 给程序加把锁吧!
- Struts的配置问题
- JAVA 大数据学习路线
- 最简单的计算机会是怎样的?
- ArrayList,Vector,LinkedList的区别
- 论Jdk1.7 HashMap实现
- Android瀑布流实现二
- 第一次作业(2.加锁)
- jquery tmpl 详解
- HTTP和HTTPS的区别
- Java之UUID生成
- 解决普通文件夹转化为Eclipse工程
- PHP策略模式
- redis——php链接返回false