1. List 的概念与核心实现
1.1 List 的定义与基本特性
在 Java 集合框架中，List 是一种有序的集合，允许元素重复。有序性意味着按插入顺序进行遍历，或根据自定义的比较器进行排序的序列化输出。对于实现类而言，保留元素的插入顺序的能力通常通过底层数据结构来实现。要点在于，它提供按索引访问的能力，使你可以通过下标快速获取或修改元素。随机访问效率与具体实现相关，数组型实现通常更快。
在编写高性能代码时，理解 List 的两大核心职责十分重要：维护顺序和支持重复元素。这让 List 成为需要顺序输出的场景的首选，例如列表显示、表单字段顺序保持，以及需要按位置插入/删除的任务队列。
1.2 常见实现及对比：ArrayList、LinkedList、Vector、CopyOnWriteArrayList
ArrayList 基于动态数组，随机访问非常快速，但在中间插入或删除时需要移动大量元素，时间复杂度为 O(n)。适合以读取为主、增速较快且修改较少的场景。
LinkedList 采用双向链表结构，插入与删除在中间位置很高效，但随机访问较慢，需要从头尾遍历到目标位置，时间复杂度通常为 O(n)。适合大量在头尾进行增删的场景。
Vector 与 ArrayList 相似，但 Vector 是线程安全的，每个方法都带有 synchronized，开销较大，常用于多线程环境中的旧代码。与之相比，ArrayList 非线程安全，但性能更优。若现有代码需要短期内的线程安全，可以通过外部同步来实现。
CopyOnWriteArrayList 在多数写操作时复制底层数组，>对于并发读操作极其友好，读多写少的场景性能良好，但写操作代价较高。此实现常用于读多写少的配置集合、监听器列表等场景。
import java.util.*;
public class ListDemo {public static void main(String[] args) {List items = new ArrayList<>();items.add("CPU");items.add("Memory");// 按索引访问for (int i = 0; i < items.size(); i++) {System.out.println(items.get(i));}// 便捷遍历for (String it : items) {System.out.println(it);}}
}
2. Set 的集合特征与实现
2.1 Set 的基本特征与唯一性
Set 是一种不允许重复元素的集合，它强调 成员的唯一性，并且通常不保留插入顺序，或者在某些实现中可以保持一定的顺序。与 List 相比，Set 更适合做去重、快速判断元素是否存在的场景。由于没有重复，集合操作如交集、并集和差集在 Set 上通常具有更直观的语义和更高的效率。哈希冲突处理与桶的扩容策略是实现 HashSet 的核心技术点之一。
在实际开发中，选择合适的 Set 实现可以显著影响性能与内存占用。是否需要顺序、是否关注并发，都会直接决定选型。
2.2 常用实现：HashSet、LinkedHashSet、TreeSet
HashSet 提供最快的 contains、add、remove 操作，无序且不可预测遍历顺序。它是最常用的集合实现，容量的自动扩展机制也确保了平均 O(1) 的操作复杂度。
LinkedHashSet 在 HashSet 的基础上保留了插入顺序，遍历结果与插入顺序一致，适用于需要有序输出且快速判断唯一性的场景。
TreeSet 基于红黑树实现，元素会被自动排序，适合需要自然顺序或自定义比较规则的场景。遍历和范围查询在 TreeSet 中具有对数级别的时间复杂度。下面给出一个简单示例。
import java.util.*;
public class SetDemo {public static void main(String[] args) {Set s = new HashSet<>();s.add("alpha");s.add("beta");s.add("alpha"); // 重复无效for (String e : s) {System.out.println(e);}}
}
3. Map 的映射关系与实现
3.1 Map 的基本概念
Map 是键值对的集合，核心是通过 Key 进行快速的值检索、更新和删除。与 List/Set 的不同之处在于它将索引概念替换为键值对，查找复杂度通常为 O(1)（平均情况），但也取决于具体实现与哈希分布。Map 广泛用于缓存、计数统计、聚合等多种场景。
在多线程场景下，Map 的并发行为需要特别关注。不同实现对并发的支持程度不同，选择合适的并发 Map 能有效避免竞态条件与锁竞争。下文将给出常见实现及其适用场景。
3.2 常见实现：HashMap、TreeMap、LinkedHashMap、ConcurrentHashMap
HashMap 是最常用的实现，非线程安全，在大多数单线程或外部同步的场景下提供优秀的性能。遍历顺序是不确定的，除非使用 LinkedHashMap。
TreeMap 以自定义的比较器或键的自然顺序进行排序，提供有序遍历和范围查询。但相较于 HashMap，树结构的操作开销略高。
LinkedHashMap 保留了插入顺序，遍历顺序更直观，在实现缓存策略（如最近最少使用）时十分有用。对于需要同时具备快速访问和稳定遍历顺序的场景，LinkedHashMap 是一个折中选择。
ConcurrentHashMap 设计用于并发场景，高并发下的读写性能相对稳定，并且较少发生阻塞。与传统的 synchronized 显式锁相比，它通过分段锁和 cas 操作来提升并发能力，适合多线程应用中的共享数据结构。
import java.util.*;
public class MapDemo {public static void main(String[] args) {Map map = new HashMap<>();map.put("A", 1);map.put("B", 2);// 处理键不存在的情况map.putIfAbsent("C", 3);// 仅在存在时修改map.computeIfPresent("A", (k, v) -> v + 10);for (Map.Entry e : map.entrySet()) {System.out.println(e.getKey() + " => " + e.getValue());}}
}
4. 实战应用指南：选型与性能考虑
4.1 迭代与遍历的效率
在高性能应用中，遍历是最常见的操作之一。List 的遍历强调顺序，你可以使用 for 循环或 for-each 循环实现，成本取决于底层实现的迭代器设计。对于 Map，遍历通常通过 entrySet、keySet、values 三种入口，entrySet 的遍历通常最直接且高效。
若需要高并发读取，优先考虑并发集合或对现有集合进行最小化的锁区间和粒度调整。尽量避免在 hot path 上频繁扩容，因为扩容会引发大量元素的移动与缓存失效。
import java.util.*;
public class TraversalDemo {public static void main(String[] args) {List list = new ArrayList<>();for (int i = 0; i < 1000; i++) list.add("item" + i);// 传统遍历for (String s : list) {process(s);}}private static void process(String s) {// 假设的处理逻辑}
}
4.2 线程安全与并发集合
在多线程环境中，直接使用普通的 HashMap、ArrayList 可能导致数据不一致。并发集合如 ConcurrentHashMap、CopyOnWriteArrayList能够在不同并发场景下提供更好的稳定性。选择并发集合要权衡读取/写入比例与内存开销。
import java.util.concurrent.*;
public class ConcurrencyDemo {public static void main(String[] args) {ConcurrentHashMap chm = new ConcurrentHashMap<>();chm.put("A", "alpha");chm.computeIfAbsent("B", k -> "beta");}
}
5. 常见坑与最佳实践
5.1 容量、装箱与内存影响、序列化
在容量调整方面，预估容量能减少扩容次数，但过度预估会造成内存浪费。此时要结合应用场景和数据规模进行权衡。装箱/拆箱在原始类型包装类型混用时尤为重要，可能影响 GC 和性能。
序列化相关的集合实现需要关注对象序列化行为，序列化的开销与需要的跨进程传输有关，在分布式场景下选择可序列化、兼容性强的实现版本尤为关键。
import java.util.*;
public class CapacityDemo {public static void main(String[] args) {List nums = new ArrayList<>(128); // 预留容量，降低扩容次数for (int i = 0; i < 100; i++) nums.add(i);}
}
