Java中比较常用的两种结构是数组和引用(模拟指针),HashMap实际上就是一个数组和链表的结合体。
4、属性分析
a、static final int DEFAULT_INITIAL_CAPACITY = 1 << 4;
HashMap默认的初始化数组元素数量。
b、static final int MAXIMUM_CAPACITY = 1 << 30;
HashMap中数组元素数量的最大值。
c、static final float DEFAULT_LOAD_FACTOR = 0.75f;
默认的负载因子,如果在创建HashMap的构造函数中没有指定负载因子则指定该HashMap的默认负载因子为0.75，这意味着当HashMap中条目的数量达到了条目数量75%时，HashMap将进行resize操作以增加数组元素的数量。
d、transient Node
table是HashMap的存储结构,显然这是一个数组,数组的每一个元素都是一个条目,Node是HashMap中的一个内部类,它有四个属性:int hash, K key, V value, Node
e、transient int size;
size表示HashMap中键值对的数量。
f、int threshold;
threshold是HashMap的重构阈值，它的值为容量和负载因子的乘积。在HashMap中所有数组元素中条目的总数量达到了这个重构阈值之后，HashMap将进行resize操作以自动扩容。
5、构造函数
(1)public HashMap(int initialCapacity, float loadFactor) {
…
/**
* 根据传入的初始化容量计算该HashMap的容量（即元素的数量）
**/
if (initialCapacity > MAXIMUM_CAPACITY)
initialCapacity = MAXIMUM_CAPACITY;
..
/*
初始化负载因子
*/
this.loadFactor = loadFactor;
/*
键值对阈值计算
*/
this.threshold = tableSizeFor(initialCapacity);
}
static final int tableSizeFor(int cap) {
int n = cap – 1;
n |= n >>> 1;
n |= n >>> 2;
n |= n >>> 4;
n |= n >>> 8;
n |= n >>> 16;
return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;
}
(2)public HashMap(int initialCapacity) {
//初始化容量传入，加载因子为默认值0.75f
this(initialCapacity, DEFAULT_LOAD_FACTOR);
}
(3)public HashMap() {
this.loadFactor = DEFAULT_LOAD_FACTOR; // 均为默认值
}
(4)public HashMap(Map m) {
this.loadFactor = DEFAULT_LOAD_FACTOR;
putMapEntries(m, false);
}
6、hash函数
在get和put的过程中，计算下标时，先对hashCode进行hash操作，然后再通过hash值进一步计算下标。
static final int hash(Object key) {
int h;
return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
如需转载请保留出处：https://bianchenghao.cn/hz/113778.html