guanxin0206的博客

是一种用于存储**键值对（Key-Value Pair）**的集合，广泛应用于数据缓存、快速查找等场景。：数组 + 链表/红黑树（同HashMap），但使用CAS + synchronized实现线程安全。：多线程并发修改可能导致死循环（JDK1.7链表头插法）或数据丢失。：新建2倍容量数组，重新计算键的哈希并分配到新桶（耗时操作）。：将最近访问的条目移动到链表末尾，淘汰链表头部条目。：初始容量（默认16），负载因子（默认0.75）。：锁单个桶（链表头节点），减少锁竞争。：仅锁定当前桶，其他桶可并行操作。

随机访问速度快，内存连续性好。