2023年11月30日
HashMap底层原理与扩容机制
摘要： 1. 底层数据结构数组 + 链表/红黑树：HashMap在JDK1.8后采用Node<K,V>[]数组存储数据，每个数组元素（桶）可能是一个链表或红黑树（链表长度≥8时且数组（桶）的长度≥64转换）。哈希函数：通过key.hashCode()的高16位异或低16位计算哈希值（减少碰撞），再通过(n- 阅读全文
posted @ 2023-11-30 17:15 adam.li 阅读(62) 评论(0) 推荐(0)