Java 集合框架核心：List、Set 与 Map 的差异解析
在 Java 开发中，选择合适的集合类型直接影响程序性能。下面我们从底层实现和应用场景两个维度，梳理一下三大集合体系的核心区别。
List：有序且允许重复
List 接口最显著的特征是维护元素的插入顺序，并且允许存储重复元素。在实际使用中，根据对随机访问和频繁修改的需求不同，主要有两种实现。
ArrayList
基于动态数组实现。优点在于支持高效的随机访问，通过下标获取元素的时间复杂度为 O(1)。但如果在列表中间插入或删除元素，需要移动后续所有元素，开销较大。
适用建议：适合读多写少，或者主要在尾部进行添加操作的场景。
LinkedList
基于双向链表实现。它在头部或尾部插入、删除元素时效率很高，无需移动其他节点。不过，随机访问时需要从头遍历，性能较差。
LinkedList 还实现了 Deque 接口，提供了栈和队列的操作方法，例如：
addFirst()/removeFirst()：模拟栈行为addLast()/removeLast()：模拟队列行为
Set：唯一性约束
Set 集合中的元素必须是唯一的，不保证元素的顺序（除非使用特定实现）。它与 Collection 接口保持一致，但在去重逻辑上更为严格。
HashSet
基于哈希表实现，查询速度极快。存入对象必须正确重写 hashCode() 和 equals() 方法，否则无法保证唯一性判断的准确性。
TreeSet
基于红黑树结构，能够自动对元素进行排序。适用于需要按自然顺序或自定义比较器处理数据的场景。
LinkedHashSet
结合了 HashSet 的速度和链表的顺序特性。迭代遍历时，元素按照插入顺序返回，常用于需要保持历史访问记录的缓存场景。
Map：键值对映射
Map 用于存储键值对（Key-Value），通过 Key 快速定位 Value。常见的操作包括 put 添加、get 获取以及 containsKey 检查。
HashMap
最常用的 Map 实现。利用散列码进行快速查询，性能优异。注意，它不保证键值对的顺序，且允许 null 键和 null 值。
LinkedHashMap
在 HashMap 基础上增加了双向链表，可以维持插入顺序。如果需要实现 LRU（最近最少使用）缓存策略，可以通过扩展此类并重写相关方法来实现。
TreeMap
基于红黑树，按键的自然顺序或比较器排序。适合需要范围查询（如 subMap）的场景。
特殊实现
- WeakHashMap：键采用弱引用，当外部不再持有该键的强引用时，GC 可回收条目，适合做元数据缓存。
- IdentityHashMap：使用
==而非equals()比较键，适用于基于对象身份而非内容进行比较的特殊场景。
选择集合时，先明确需求：是否需要顺序？是否允许重复？读写比例如何？理清这些，就能找到最适合的数据容器。
