数组[桶hash1, 桶hash2, 桶hash3, 桶hash4, ···]
桶里面放的什么?放的是node组成的链表或树
扩容resize?对数组扩容
hash算法
// >>> 右移,左边补0。只保留高8位
// ^ 位运算。如果相对应位值相同,则结果为0,否则为1
// 0000000000000000 原高8位
// 原高8位 原低8位
static final int hash(Object key) {
int h = key.hashCode();
return (key == null) ? 0 : (h) ^ (h >>> 16);
}
treeify: 链表树化
untreeify: 树退化为链表
HashMap {
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // 默认容量 aka 16
static final float DEFAULT_LOAD_FACTOR = 0.75f; // 看👇threshold
static final int TREEIFY_THRESHOLD = 8; // 当链表长度大于等于8时 链表树化,treeifyBin(tab, hash)
static final int UNTREEIFY_THRESHOLD = 6; // 链表长度小于等于6时 树退化为链表,loHead.untreeify(map)
static final int MIN_TREEIFY_CAPACITY = 64; // 只有当数组的容量大于64时 才会树化。
// map中元素总量小于64时,即使桶里面的node数量已经大于8了也不会树化
final float loadFactor = DEFAULT_LOAD_FACTOR; // 无参构造 默认值 0.75f
int threshold; // The next size value at which to resize (capacity * load factor)
transient Node<K,V>[] table; // 数组
transient Set<Map.Entry<K,V>> entrySet;
transient int size;
// node:hash确定节点放到那个桶里面
Node(int hash, K key, V value, Node<K,V> next) {
this.hash = hash;
this.key = key;
this.value = value;
this.next = next;
}
}
【无标题】hashMap
这篇文章详细介绍了HashMap的数据结构,包括使用数组和链表/树实现的桶存储,哈希算法用于确定节点位置,以及何时进行扩容和树化。当链表长度超过8时,链表会转换为红黑树以优化查找性能,而当长度降低到6时,树会退化回链表。HashMap的默认初始容量是16,负载因子是0.75,且在容量达到64时才会进行树化操作。
摘要由CSDN通过智能技术生成