1.HashMap
继承:抽象类AbstractMap
实现:接口Map、Cloneable、Serializable
2.HashMap的初始化
四个构造函数:
先看看无参构造函数
构建一个HashMap实例,并初始化loadFactor=DEFAULT_LOAD_FACTOR
来看看loadFactor和DEFAULT_LOAD_FACTOR这两个属性的定义:
注释为:hash表的加载因子
注释为:当构造函数没有指定加载因子时使用此值
可以看到无参够咱函数的加载因子默认为0.75
至于加载因子的作用后面再讲
现在我们执行此代码:
看看内存图:
那么HashMap怎么保存数据的呢?来看看添加方法put()
3.HashMap的put();
put方法有四种,先看看第一种
put(K key, V value),源码如下:
直接调用putVal(),第一个参数调用了hash(key),来看看此方法:
功能:对传入的key进行hash处理
原理:对传入的key的hashCode值和key的hashCode进行逻辑右移16位(>>>16)后的值进行位异或运算(^)
如果key为null,返回0
来看看putValputVal(int hash, K key, V value, boolean onlyIfAbsent,boolean evict) ,源码如下:
总结:
扩容并将单向链表长度>=8的转换为红黑树结构
扩容分两种情况:
a.第一次添加数据时
b.添加数据后数据个数大于阈值threshold
threshold为控制是否扩容的阈值,一般<=HashMap中存数据的Node[]的容量,计算方式:容量*loadFactory,所以loadFactory的值也影响着扩容操作
看看扩容方法resize():