Java集合选型指南：如何正确选择集合实现

线程安全优先选Collections.synchronizedXxx()或ConcurrentHashMap；读多写少用CopyOnWriteArrayList；高频读写强一致性首选ConcurrentHashMap；生产者-消费者用BlockingQueue；无序查找默认HashSet/HashMap；需顺序用LinkedHashSet/LinkedHashMap；需排序选TreeSet/TreeMap。

需要线程安全？优先考虑 Collections.synchronizedXxx() 或 ConcurrentHashMap

Java 原生集合（如 ArrayList、HashMap）默认都不保证线程安全。直接在多线程环境下共享修改，大概率触发 ConcurrentModificationException 或数据不一致。

不要一上来就用 Vector 或 Hashtable —— 它们是老古董，所有方法都加了 synchronized，锁粒度太粗，性能差；也不要盲目用 CopyOnWriteArrayList，它适合读多写极少的场景（比如监听器列表），但每次写操作都要复制整个数组，写频繁时内存和 CPU 开销巨大。

• 若只是偶尔需要线程安全包装，用 Collections.synchronizedList(new ArrayList<>()) 即可，但注意：迭代仍需手动同步 sync 块
• 高频读写且要求强一致性？ConcurrentHashMap 是首选，它分段锁（JDK 8+ 改为 CAS + synchronized 优化），并发性能远超 Hashtable
• 纯生产者-消费者模型？直接上 BlockingQueue 实现，如 LinkedBlockingQueue 或 ArrayBlockingQueue，自带阻塞与线程安全

查找频繁且无序？HashSet 和 HashMap 是默认起点

只要你不关心插入顺序、也不需要按自然顺序或自定义顺序遍历，HashSet/HashMap 就是最合理的第一选择。它们平均时间复杂度 O(1)，底层基于哈希表，对 get、contains、put 都极其友好。

但要注意几个关键前提：

• key 类型必须正确重写 hashCode() 和 equals()，否则 HashMap 查不到、HashSet 去不了重
• 如果 key 是可变对象（比如自定义类且字段会变），且该字段参与了 hashCode() 计算，那对象插入后一旦修改，就再也找不到了 —— 这是高频 bug 来源
• 如果后续需要按插入顺序遍历，别硬套 LinkedHashSet / LinkedHashMap，它们额外维护双向链表，内存开销略增，仅当真有顺序需求时才启用

要保持插入顺序或访问顺序？明确选 LinkedHashSet / LinkedHashMap

LinkedHashSet 不是 “更快的 HashSet”，而是“带顺序的 HashSet”；同理，LinkedHashMap 的核心价值不是替代 HashMap，而是提供顺序保证。

它的两种迭代模式由构造参数控制：accessOrder = false（默认）表示按插入顺序；accessOrder = true 则变成 LRU 缓存基础 —— 每次 get 或 put 都把对应 entry 移到链表尾，配合 removeEldestEntry() 可轻松实现固定大小的 LRU 缓存。

Map<String, Integer> lruCache = new LinkedHashMap<>(16, 0.75f, true) {
    @Override
    protected boolean removeEldestEntry(Map.Entry<String, Integer> eldest) {
        return size() > 100; // 最多存 100 项
    }
};

别误以为 LinkedHashMap 查询比 HashMap 慢很多 —— 实际只多一次链表指针跳转，微乎其微；但如果你根本不需要顺序，就不该为这个特性买单。

需要排序？先想清楚是插入时排序还是查询时排序

如果业务要求“始终有序”，比如实时获取最小/最大元素、范围查询（subMap）、或自动去重+排序，那就该用 TreeSet / TreeMap。它们基于红黑树，所有操作 O(log n)，支持 first()、floorKey()、headMap() 等专用方法。

但代价也很明显：插入比 HashSet 慢约 3–5 倍；且要求 key 实现 Comparable 或传入 Comparator，否则运行时报 ClassCastException。

• 如果只是“查的时候排一次”，比如临时对 List 排序，用 Collections.sort(list) 或 list.stream().sorted().collect(...) 更轻量
• 如果数据量小（<100）、且排序频次低，用普通 ArrayList + 手动 sort 反而更简单、GC 压力更小
• TreeSet 不允许 null 元素（TreeMap 的 key 也不允许），这点和 HashSet 不同，容易踩空指针

实际选型时，最容易被忽略的是「变化成本」：一开始用 ArrayList，后期发现要频繁 contains，再改成 HashSet 往往涉及接口变更和测试覆盖；而一开始就用 ConcurrentHashMap 却只在单线程跑，又白耗同步开销。关键不是记住所有集合，而是盯住三个动作：怎么插、怎么查、谁来读写。