HashMap源码分析
public class HashMap<K,V> extends AbstractMap<K,V>
implements Map<K,V>, Cloneable, Serializable
HashMap继承自抽象类AbstractMap,Map中一些操作在AbstractMap中提供了默认实现。AbstractMap的签名如下:
public abstract class AbstractMap<K,V> implements Map<K,V>
抽象类AbstractMap实现了Map接口,有意思的是HashMap继承了AbstractMap类并实现了Map接口。在语法层面上实现Map接口是多余的,这样做仅仅是为了让阅读源码的人明确知道HashMap是属于Map体系的,只是起到文档的作用。
实现接口Cloneable,表示可以拷贝。在HashMap中实现的是浅拷贝,即对原对象的改变会影响到拷贝对象的状态。
实现接口Serializable,用于标明HashMap对象可以被序列化。可以将HashMap对象保存到本地,之后可以恢复状态。
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; //默认初始容量为16
默认的初始容量为16,必须为2的n次幂。
static final int MAXIMUM_CAPACITY = 1 << 30;//最大容量为2的30次方
最大容量为2的30次方
static final float DEFAULT_LOAD_FACTOR = 0.75f;//默认加载因子
默认加载因子为0.75f.
static final int TREEIFY_THRESHOLD = 8;//链表转成红黑树的阈值
链表转为红黑树的阈值.当链表的长度超过阈值8时,链表就会自动转成红黑树,这样大大减少了查找的时间,由O(n)转为O(logn)
static final int UNTREEIFY_THRESHOLD = 6;//红黑树转成链表的阈值
红黑树转为链表的阈值.
static final int MIN_TREEIFY_CAPACITY = 64;//存储方式由链表转为红黑树的最小阈值
//todo
transient int size;//HashMap中存储的键值对的数量
size是HashMap中存储的键值对的数量,HashMap实现了Serializable接口,意味着对象可以被序列化,将不需要序列化的属性前加上transient关键字,在序列化对象的时候,该属性就不会被序列化。
int threshold;//阈值
threshold是扩容阈值,当HashMap中键值对的数量size>=threshold时,就会进行扩容。
final float loadFactor;//加载因子