Java常用集合框架

Java常用集合框架

Java 集合框架（Java Collections Framework, JCF）是 Java 中用于存储和操作数据集合的核心 API。它位于 java.util 包中，提供了高效、灵活且统一的数据结构。以下是我对常用集合框架的理解：

一、主要接口

• List：有序可重复（ArrayList、LinkedList）
• Set：无序不重复（HashSet、TreeSet）
• Queue：队列（ArrayDeque、PriorityQueue）
• Map：键值对（HashMap、TreeMap）

二、核心实现

1. ArrayList：动态数组，查询快O(1)，增删慢O(n)
2. LinkedList：双向链表，增删快O(1)，查询慢O(n)
3. HashMap：数组+链表/红黑树，增删查O(1)，线程不安全
4. ConcurrentHashMap：线程安全的HashMap，分段锁/CAS
5. HashSet：基于HashMap，快速去重
6. TreeMap/TreeSet：红黑树，有序，O(log n)

三、选择原则

• 单列数据：List（有序）或 Set（去重）
• 键值对：Map
• 线程安全：ConcurrentHashMap、CopyOnWriteArrayList
• 频繁查询：ArrayList
• 频繁增删：LinkedList
• 需要排序：TreeMap/TreeSet
• 高并发队列：ConcurrentLinkedQueue

四、关键点

• HashMap允许null键值，HashTable不允许
• Vector线程安全但性能差，已过时
• LinkedHashMap维护插入/访问顺序
• PriorityQueue基于堆实现优先级

核心思想：根据数据特性（是否有序、是否重复）和操作频次（查询/增删）选择合适的数据结构。