腾讯元宝 DeepSeek Java集合框架（Java Collections Framework，JCF）提供了一套性能优良、使用方便的接口和类，位于 java.util 包中
Java集合框架（Java Collections Framework，JCF）提供了一套性能优良、使用方便的接口和类，位于 java.util 包中。以下是主要集合类的对比，按接口分类：
一、核心接口概览
接口 特性 主要实现类
List 有序、可重复 ArrayList、LinkedList、Vector
Set 无序、唯一 HashSet、LinkedHashSet、TreeSet
Queue 队列操作 LinkedList、PriorityQueue
Deque 双端队列 ArrayDeque、LinkedList
Map 键值对 HashMap、TreeMap、LinkedHashMap
二、List 接口
- ArrayList
• 底层结构：动态数组
• 线程安全：否（需用 Collections.synchronizedList 或 CopyOnWriteArrayList）
• 访问性能：O(1) 随机访问
• 增删性能：尾部 O(1)，中间 O(n)（需移动元素）
• 内存占用：连续内存，浪费少
• 适用场景：频繁查询、顺序添加
- LinkedList
• 底层结构：双向链表
• 线程安全：否
• 访问性能：O(n) 顺序访问
• 增删性能：头尾 O(1)，中间 O(n)（需遍历）
• 内存占用：每个元素额外存储前后节点引用
• 适用场景：频繁在头尾增删、实现队列/栈
- Vector（遗留类）
• 底层结构：动态数组
• 线程安全：是（方法使用 synchronized）
• 性能：类似 ArrayList，但同步开销大
• 替代方案：CopyOnWriteArrayList 或 Collections
