线程安全优先选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 都极其友好。
但要注意几个关键前提：
立即学习“Java免费学习笔记（深入）”；
-
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(...)更轻量 - 如果数据量小（ArrayList + 手动
sort反而更简单、GC 压力更小 -
TreeSet不允许null元素（TreeMap的 key 也不允许），这点和HashSet不同，容易踩空指针
ArrayList，后期发现要频繁 contains，再改成 HashSet 往往涉及接口变更和测试覆盖；而一开始就用 ConcurrentHashMap 却只在单线程跑，又白耗同步开销。关键不是记住所有集合，而是盯住三个动作：怎么插、怎么查、谁来读写。 
