Java集合框架分为Collection和Map两大独立体系：Collection管单值（List有序可重复、Set无序不可重复、Queue专注出入队），Map管键值对（key唯一），二者无继承关系；常用实现如ArrayList（动态数组）、LinkedList（双向链表）、HashSet（基于HashMap）、HashMap（数组+链表+红黑树）。
Java 集合框架是面试必考基础项，答得清晰不混淆，关键在三点：分清体系、说准特性、举对例子。别堆术语，重点讲清楚“谁是谁的父接口”“谁允许重复”“谁按什么顺序”，面试官一听就懂。
Collection 和 Map 是两套独立体系
Collection 接口管单值集合（List、Set、Queue），Map 接口管键值对，Map 不继承 Collection，这是高频嘴瓢点。回答时直接划清界限：
- List：有序、可重复，适合按插入顺序存取或需要索引访问，比如用户操作日志列表
- Set：无序、不可重复，核心用途是去重和集合运算，比如用户权限集合、订单ID去重
- Queue：专注入队/出队行为，典型是 FIFO，但 PriorityQueue 按优先级出队
- Map：key 唯一、value 可重复，靠 key 快速查 value，比如缓存（ID → User）、配置项（"timeout" → "3000"）
Collection vs Collections 别搞混
Collection 是接口，Collections 是工具类——这句话就能拿分。不用多解释，再补一句实际用法：
- 你声明变量用 Collection
list = new ArrayList(); 这里的 Collection 是类型 - 你调用 Collections.sort(list) 或 Collections.synchronizedList(list) 时，Collections 是静态方法提供者
选集合看三个实际需求
面试官常问“怎么选”，直接从使用场景反推，比背实现更自然：
- 要保持插入顺序且频繁查第几个元素 → 选 ArrayList
- 要频繁在中间增删、或当栈/队列用 → 选 LinkedList
- 要自动去重 + 快速查找 → 选 HashSet（注意重写 equals 和 hashCode）
- 要按插入顺序遍历 → 选 LinkedHashSet 或 LinkedHashMap
- 要 key 自然排序（如时间、分数）→ 选 TreeMap 或 TreeSet
- 要线程安全又高性能 → HashMap 改用 ConcurrentHashMap，List 改用 CopyOnWriteArrayList
底层结构一句话点透
不求讲红黑树细节，但关键结构必须拎得清：
- ArrayList：动态数组，查询 O(1)，中间增删 O(n)
- LinkedList：双向链表，增删 O(1)，查询 O(n)，还实现了 Deque
- HashSet：底层用 HashMap 的 key 存元素，所以依赖 hashCode 和 equals
- HashMap：JDK 1.8 后是数组 + 链表 + 红黑树，key 为 null 只能有一个
- TreeSet / TreeMap：基于红黑树，比较逻辑来自 Comparable 或 Comparator，不是哈希
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
