常用数据结构

1) 并发 + 共享的本质风险 数据竞争：多个线程同时读写同一 List，没有happens-before 关系 → 读到旧值/中间态。 复合操作非原子：if (!list.contains(x))

1) 先分清三层概念 视图（view） ：不拷贝数据、共享底层存储 的“窗口”。对视图或其“父集合”的结构性修改会彼此可见，并受 fail-fast 影响（易抛 ConcurrentModificat

一、核心结论（先记住这 10 条） 默认排序用稳定算法：List.sort / Collections.sort / Kotlin list.sortWith {} → 底层 TimSort（稳定，适

1. 名词与本质 迭代安全（iteration safety） ：在遍历期间，容器的结构是否允许被修改，以及在多线程读写时，遍历能否保持一致的语义（不崩不乱）。 fail-fast 迭代器：当检测到“

一、复杂度 × 内存 × 扩容总表（n 为元素个数） 容器 get(i)/set(i) 末尾 add/remove 头部 add/remove 中间插入/删除（已知索引） contains/遍历 额外

1) 什么时候“桶”会从链表变红黑树？ 三个常量（JDK 8 源码同名）： TREEIFY_THRESHOLD = 8：桶内元素数 ≥ 8 才考虑树化。 UNTREEIFY_THRESHOLD = 6

1) 什么时候扩容？ 记 capacity 为表长（始终 2 的幂），size 为键值对数，loadFactor 默认 0.75。 阈值：threshold = capacity * loadFact

1) 负载因子到底是什么 记 capacity 为散列表数组长度（始终是 2 的幂），size 为已存键值对数量。 负载因子 loadFactor 表示允许的装载密度：当 size > thresho

1) 扰动（spread）：为什么要“再搅一遍”？ HashMap 取桶位只看 低位（见 §2），若某些 hashCode() 高位离散、低位很烂，就会集中落某些桶。 JDK 8 的做法是把 高 16