深入理解 Java 集合体系：从队列到映射的实战应用
六、队列接口详解 队列遵循先进先出（FIFO）的原则。尽管在多线程并发场景下有许多专门的队列实现，但基础的非阻塞式队列主要有两种：LinkedList 和 PriorityQueue。两者的核心区别在于是否排序，而非单纯的执行效率。
常用操作接口 队列继承了 Collection 接口的大部分基础方法：
- add(): 将元素插入队尾。若队列容量有限且已满，会抛出 IllegalStateException。
- remove(): 移除并返回队头元素。若队列无元素，抛出 NoSuchElementException。
- element(): 仅查看队头元素，不移除。空队列时报错。
此外，针对缓冲和并发环境设计的专用方法更为友好，它们通常通过返回值而非异常来处理边界情况：
- offer(): 尝试添加元素至尾部。成功返回 true，失败（如满队列）返回 false。
- poll(): 获取并移除队头元素。队列空时返回 null。
- peek(): 仅查看队头元素，不改变状态。空队列时返回 null。
- put() / take(): 阻塞式操作。在队列满时 put() 阻塞等待空间；在队列空时 take() 阻塞等待数据。
七、Map 接口与实现分类 Java 标准库提供了多种 Map 实现，涵盖 HashMap、TreeMap、LinkedHashMap、WeakHashMap、ConcurrentHashMap 及 IdentityHashMap。每种设计都有其特定的适用场景。
- 性能特性对比 在传统 Map 中，检索键值对往往涉及线性搜索，效率较低。而基于哈希表的实现利用了散列码（hashCode），极大提升了查询速度。散列码是对象对应的整数值，使得 HashMap 能够直接定位存储位置。
- HashMap: 基于散列表构建，存取开销固定。支持自定义初始容量和负载因子，是日常开发最常用的类型。
- LinkedHashMap: 保留了元素的插入顺序，迭代遍历速度快于普通 HashMap。
- TreeMap: 基于红黑树结构，按键的自然顺序或指定 Comparator 排序。它是 SortedMap 接口的唯一实现，支持子视图操作。
// 演示 TreeMap 的子视图截取逻辑
TreeMap<Integer, String> scoreMap = new TreeMap<>();
scoreMap.put(90, "A");
scoreMap.put(85, "B");
scoreMap.put(75, "C");
// 截取 [75, 90] 范围内的键值对（两端均包含）
NavigableMap<Integer, String> range = scoreMap.subMap(75, true, 90, true);
System.out.println(range.values());
// 输出结果可能为：[A, B, C]
- WeakHashMap: 键采用弱引用。当堆外不存在对该键的强引用时，GC 可回收该条目，常用于缓存场景。
- ConcurrentHashMap: 线程安全版本，适用于高并发读写的场景。
- IdentityHashMap: 比较键时直接使用内存地址判断（==），而非 equals() 方法。
作为 Map 的键（Key），必须重写 equals() 方法以确保语义相等；若是哈希表则需重写 hashCode()；若是有序 Map 则需满足 Comparable 接口。
- SortedMap 接口规范 SortedMap 确保了键的有序性，提供以下关键方法：
// 获取当前使用的比较器
Comparator<? super K> comparator();
// 获取最小和最大键
K firstKey(), K lastKey();
// 获取范围视图：fromKey (含) 到 toKey (不含)
SortedMap<K,V> subMap(K fromKey, K toKey);
// 获取头部子集（小于 toKey）和尾部子集（大于 fromKey）
SortedMap<K,V> headMap(K toKey);
SortedMap<K,V> tailMap(K fromKey);
- LinkedHashMap 特殊功能 该结构在保持哈希访问速度的同时维护了迭代顺序。开发者可通过构造函数启用 LRU（最近最少使用）淘汰算法。
/**
* 构造方法说明
* initialCapacity: 初始桶数量
* loadFactor: 扩容阈值比例
* accessOrder: true 表示按访问顺序排列（LRU），false 按插入顺序
*/
public LinkedHashMap(int initialCapacity, float loadFactor, boolean accessOrder)
八、哈希算法核心原理 HashMap 依赖哈希码来快速索引数组中的"桶"（Bucket）。若要使自定义对象能正确作为键，必须遵守以下 equals() 契约：
- 自反性: x.equals(x) 必为真。
- 对称性: x.equals(y) 与 y.equals(x) 结果一致。
- 传递性: 链式比较成立。
- 一致性: 只要影响判等的字段未变，多次调用结果不变。
- 非空性: x.equals(null) 返回 false。
注意：Object 类的默认 equals() 比较的是内存地址。使用自定义类作 Key 时，务必成对重载 hashCode() 和 equals()。hashCode() 不要求绝对唯一，但相等的对象必须有相同的散列值。
// 示例：点对象的哈希实现
class Point {
int x, y;
@Override
public boolean equals(Object obj) {
if (!(obj instanceof Point)) return false;
Point p = (Point) obj;
return this.x == p.x && this.y == p.y;
}
@Override
public int hashCode() {
// 利用移位异或合并多个字段的哈希值
return x ^ (y << 2);
}
}
冲突处理策略 当不同对象生成相同索引时发生冲突。通常采用拉链法，即在数组每个位置挂一个链表（或平衡树）。查找时先定位桶位，再在线段内线性比较。为了减少冲突，桶数量通常选用质数或 2 的幂次方。
编写高质量的 hashCode() 参考 Joshua Bloch 的建议，可采用如下流程构建哈希值：
- 初始化 result 为非零常量（例如 1）。
- 遍历参与 equals 计算的所有关键字段 f：
- boolean: 0 或 1 - primitive types: 直接取值或截断 - long/double: 转换为 bits 并异或高位低位 - Object: 调用其 hashCode()（需判空） 4. 组合公式：result = 37 * result + fieldHash。
九、数据结构的选型策略 根据底层数据结构的不同，同类接口性能表现差异巨大。
List 的选择
- ArrayList: 基于动态数组。随机读写极快，但中间位置插入删除慢，因需移动后续元素。
- LinkedList: 双向链表。插入删除效率高（只需修改指针），但随机访问慢，每次需遍历节点。 建议：首选 ArrayList，除非明确需要频繁的中间项增删操作。LinkedList 因其高效的首尾操作，也常被用于 Queue 实现。
Set 的选择
- HashSet: 查询最快，无序。
- LinkedHashSet: 保持插入顺序，维护链表略有开销。
- TreeSet: 自然排序，遍历时保持顺序。
Map 的选择
- HashMap: 默认首选，性能均衡。
- TreeMap: 仅在需要有序键集合时使用。
- LinkedHashMap: 需要有序迭代时使用。
HashMap 性能调优 控制容量（桶数）和负载因子（Size/Capacity）。默认负载因子为 0.75。当元素超过此比例，HashMap 会自动扩容（加倍容量）并重新散列。适当预置较大容量可减少扩容带来的 CPU 消耗。
十、工具类 Collections 实战 Collections 类提供了大量静态工具方法，用于简化集合操作：
- 排序与搜索: sort() (升序/自定义), binarySearch() (二分查找), Collections.reverseOrder() (逆序比较器)。
- 遍历与转换: reverse(), shuffle(), rotate(), swap(), fill()。
- 统计: max()/min(), frequency(), disjoint()。
- 拷贝: copy(dest, src), nCopies(n, obj)。
不可变集合与线程安全 使用 Collections.unmodifiableXXX() 包装的集合，一旦写入操作（如 add/remove）就会抛出 UnsupportedOperationException，从而强制实现只读约束。 对于多线程环境，可使用 synchronizedXXX() 包装类，但这可能引发 ConcurrentModificationException 或降低并发性能，生产环境中更推荐 concurrent 包下的专用集合类。
