HashMap简单介绍一:
HashMap在项目开发中使用非常广泛,而在Java集合中,Map是一种特殊的集合,原因在于这种集合容器并不是保存的单个元素,而是一个个的key-value键值对,HashMap是基于哈希表的Map接口的实现,而由于HashMap内容过于多,不同版本底层也不一样,所以问我们只是简单进行java1.8版本的HashMap底层分析。
- HashMap类的定义
public class HashMap<K,V> extends AbstractMap<K,V>
implements Map<K,V>, Cloneable, Serializable {
源码可怕吗?答案是并不可怕,我们只要耐心看很多源码并没有想象中的那么难,从上面代码中看出, HashMap继承了AbstractMap类, 实现了Map,Cloneable, Serializable接口。
- HashMap中定义的常量
*默认常量16*
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16
*最大容量是2^30*
static final int MAXIMUM_CAPACITY = 1 << 30;
*默认装载因子为0.75*
static final float DEFAULT_LOAD_FACTOR = 0.75f;
*链表转成红黑树的阈值,在存储数据时,当链表长度 > 该值时,则将链表转换成红黑树*
static final int TREEIFY_THRESHOLD = 8;
*红黑树转为链表的阈值,当在扩容(resize())时(此时HashMap的数据存储位置会重新计算),在重新计算存储位置后,当原有的红黑树内数量 < 6时,则将 红黑树转换成链表*
static final int UNTREEIFY_THRESHOLD = 6;
*当哈希表中的容量 > 该值时,才允许树形化链表 (即 将链表 转换成红黑树)*
static final int MIN_TREEIFY_CAPACITY = 64;
是不是感觉源码不过如此,跟我们平常撸代码的习惯没大的区别,写完类,定义常量,不过源码中用的是移位运算符,刚刚接触Java的新鸟,可以多了解了解运算符,这里便不再做分析了。