前言
日常开发中经常使用到HashMap的put方法,本章就从HashMap的源码分析put方法的原理
提示:以下是本篇文章正文内容,下面案例可供参考
一、HashMap是什么?
简单的理解,HashMap就是一个存放k,v键值对的容器
二、HashMap的put方法
1.HashMap中的基本属性
从源码中可以看到,继承了AbstractMap,同时实现了Map,Cloneable,Serializable接口
结构图:
基本属性:
2.put方法
源码如下:
源码中,可以分析,如果map中包含了key,则old value将会被替换
主要分析putValue方法
final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
boolean evict) {
Node<K,V>[] tab; Node<K,V> p; int n, i;
//首先会获取tab容器大小,如果为空则会赋值初始化大小
//DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16
if ((tab = table) == null || (n = tab.length) ==