HashMap 简介
2024-08-22 20:39:31
HashMap
前置条件
- 了解数组
- 了解链表
- jdk version: 1.8
个人分3步来了解HashMap
- 通过数据结构图
- 通过为了完成这样的数据结构我们该怎么做
- HashMap 实际put方法源码追踪
先通过一张数据结构图对HashMap的数据结构进行一个简单了解
HashMap的put方法-UML图
这只是uml图算是对HashMap的put操作应该做的事情的一个基本推导图
HashMap put方法代码
public V put(K key, V value) {
return putVal(hash(key), key, value, false, true);
}
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 {
Node<K,V> e; K k;
if (p.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) // -1 for 1st
treeifyBin(tab, hash);
break;
}
if (e.hash == hash &&
((k = e.key) == key || (key != null && key.equals(k))))
break;
p = e;
}
}
if (e != null) { // existing mapping for key
V oldValue = e.value;
if (!onlyIfAbsent || oldValue == null)
e.value = value;
afterNodeAccess(e);
return oldValue;
}
}
++modCount;
if (++size > threshold)
resize();
afterNodeInsertion(evict);
return null;
}
最新文章
- HDU1039-Easier Done Than Said?(字符串处理)
- 浅析敏感词过滤算法(C++)
- rpc框架之 thrift 学习 2 - 基本概念
- jQuery中$.ajax()和$.getJson()同步处理详解
- shell date
- Xamarin 安装体验
- Android Mediaplayer各种属性和方法简单介绍
- 左右v$datafile和v$tempfile中间file#
- 201521123114 《Java程序设计》第7周学习总结
- 【洛谷P2584】【ZJOI2006】GameZ游戏排名系统题解
- 利用mysqldump命令导出为csv格式文件
- idea生成类注释和方法注释的正确方法
- Windows server 2016 安装 TFS
- 用actor model实现intel tbb这样的用法
- STM32F103 TIM3定时器初始化程序
- 协程(Coroutine)并不是真正的多线程
- Java之创建对象>;7.Avoid finalizers
- centos7配置vsftpd服务器
- gflags摘记
- SQL语言基本操作(聚合函数)