Java 常见集合框架核心解析与选型指南

CopyOnWriteArrayList

这是 java.util.concurrent 包中的线程安全 List 实现，采用'写时复制'策略。

• 读操作：完全无锁，直接访问数组快照。
• 写操作：加锁并复制整个新数组。

// 读操作时间复杂度：O(1)
public E get(int index) {
    return get(getArray(), index);
}

// 写操作时间复杂度：O(n) - 需要复制整个数组
public boolean add(E e) {
    synchronized (lock) {
        Object[] elements = getArray();
        int len = elements.length;
        Object[] newElements = Arrays.copyOf(elements, len + 1);
        newElements[len] = e;
        setArray(newElements);
        return true;
    }
}

适用场景：

1. 读多写少（如配置缓存）。
2. 遍历操作频繁且可能修改数据（不会抛出 ConcurrentModificationException）。
3. 监听器列表管理。

不适用场景：写操作频繁、大数据量集合（复制成本高）、实时性要求极高的场景。

Set 接口实现

HashSet

基于 HashMap 实现，无序，添加、删除、查询平均时间复杂度为 O(1)。非线程安全。

Set<String> set = new HashSet<>();
set.add("apple");
set.add("banana");

LinkedHashSet

保持元素的插入顺序，底层由 LinkedHashMap 实现。

TreeSet

基于红黑树实现，元素自动排序（自然排序或 Comparator）。操作时间复杂度为 O(log n)。

Set<String> set = new TreeSet<>();
set.add("c");
set.add("a"); // 自动排序：["a", "c"]

Map 接口实现

HashMap

基于数组 + 链表/红黑树实现，键值对存储。非线程安全。

关键参数：

• 初始容量：16
• 加载因子：0.75
• 链表转红黑树阈值：8
• 红黑树转链表阈值：6

Map<String, Integer> map = new HashMap<>();
map.put("age", 25);
Integer age = map.get("age");

LinkedHashMap

保持插入顺序或访问顺序，常用于实现 LRU 缓存。

TreeMap

基于红黑树实现，Key 有序。

ConcurrentHashMap

JDK 1.7 采用分段锁，JDK 1.8 及以后采用 CAS + synchronized 实现。多线程环境下的首选 Map 实现。

Map<String, String> map = new ConcurrentHashMap<>();

线程安全性对照表

说明：

• CopyOnWriteArrayList：写时复制，适合读多写少。
• ConcurrentHashMap：CAS + 分段锁，性能较好。
• ConcurrentSkipListMap：跳表实现，支持有序的并发 Map。

性能对比与选型建议

选型指南：

1. 快速随机访问 → ArrayList
2. 频繁插入删除 → LinkedList
3. 去重且快速查找 → HashSet
4. 需要有序集合 → TreeSet / TreeMap
5. 键值对存储 → HashMap
6. 多线程环境 → ConcurrentHashMap / CopyOnWriteArrayList
7. 先进先出队列 → ArrayDeque
8. 优先级处理 → PriorityQueue

根据具体业务场景选择合适的集合类，能显著提升程序性能和可维护性。