把集合框架总览讲出实践味道，有一个可操作的公式：整体分哪两大家族、各自解决什么、怎么选型、用错会怎样。四样凑齐，面试官才会觉得你脑子里有一张活的地图，而不是背了一堆类名。集合框架是 Java 里最高频、也最容易被"白背"的一块——能画出 Collection 与 Map 两条主线，并讲清各自选型逻辑的人，分量立刻不一样。
机制拆解
先把结论放在前面：Java 集合分 Collection 与 Map 两大家族。Collection 是"一组元素"，下面 List（有序可重复）、Set（不可重复）、Queue（队列）；Map 是"键值对"。选型的核心是按需取舍：读多写少、要随机访问选 ArrayList，频繁插删选 LinkedList，去重选 HashSet，排序选 TreeSet，键值查找选 HashMap，有序键值选 TreeMap。这题要答好，关键是把"为什么选它"而不是"它是什么"讲透。
这些坑的正确绕法
最常见的坑是拿 LinkedList 当万能列表用。很多人以为链表插入快就处处用，却忽略了它随机访问是 O(n)——每次 get(i) 都要从头遍历，配合循环访问就退化成 O(n²)，在大列表上比 ArrayList 慢得多。ArrayList 的随机访问是 O(1)，读多场景完胜。LinkedList 只在"频繁在两端增删、且很少按索引访问"时才有优势。
其次是把可变对象当 HashSet/HashMap 的 key 却改它的字段。这和前面 equals/hashCode 的坑是一脉相承的：对象进集合后 hashCode 变了，却还挂在旧桶上，导致查不到、删不掉，集合悄悄膨胀。集合框架的很多诡异行为，根子都在"哈希契约被违反"。
还有一个更隐蔽的坑：在高并发下用了非线程安全的集合。HashMap 在并发 put 时可能形成环形链表导致 CPU 占满（JDK 7 及以前），ArrayList 并发增删可能丢元素或抛 ConcurrentModificationException。多线程场景该用 ConcurrentHashMap、CopyOnWriteArrayList 或加锁，用错集合类型，问题往往在压测或上线后才爆发。
代码里见真章
看一段能直接跑的代码，把上面的机制落到具体写法上：
// List：读多写少用 ArrayList，频繁两端增删用 LinkedList
List<String> a = new ArrayList<>(); // 随机访问 O(1)
List<String> b = new LinkedList<>(); // 头尾增删 O(1)，随机访问 O(n)
// Set：去重无序用 HashSet，去重且排序用 TreeSet
Set<String> s = new HashSet<>(); // 基于哈希，O(1) 增查
Set<String> t = new TreeSet<>(); // 基于红黑树，O(log n)，元素有序
// Map：键值查找用 HashMap，有序键用 TreeMap，并发用 ConcurrentHashMap
Map<String, Integer> m = new HashMap<>(); // 哈希，O(1)
Map<String, Integer> cm = new ConcurrentHashMap<>(); // 线程安全，分段/分桶锁
这段代码值得盯三处：第一处，ArrayList 与 LinkedList 的访问复杂度差异，决定了选型；第二处，HashSet 靠 hashCode 定位、TreeSet 靠 Comparable 排序，去重与排序是两个不同诉求；第三处，HashMap 非线程安全，并发场景用 ConcurrentHashMap 才是正解。面试讲到这一层，基本就稳了。
这题在面试里怎么问、怎么答
"请简单介绍一下集合框架总览，它在 Android 开发中起什么作用？"按"是什么 → 干什么用 → 项目里怎么用"递进，别超三分钟。集合框架把"存数据"这件事按行为拆成 List/Set/Queue/Map，并提供了数组、链表、哈希、树等多种底层实现。在 Android 里，列表渲染用 List、去重用 Set、缓存用 Map、消息队列用 Queue/LinkedBlockingQueue，理解它能写出更省内存、更快的代码。如果要把选型沉淀成团队规范，建议加一条：默认用 ArrayList 和 HashMap，仅在确有瓶颈时换其他实现并写清理由。
"集合框架的底层原理是什么？能不能详细说一下？"先讲设计动机：用统一的接口屏蔽底层实现差异，让算法与数据结构解耦。再拆机制：ArrayList 是动态数组、1.5 倍扩容；LinkedList 是双向链表；HashMap 是数组+链表/红黑树（负载因子 0.75，树化阈值 8）；HashSet 内部就是包了一个 HashMap。机制别空讲，配核心片段最稳。如果讲给新人，从"为什么 HashMap 初始 16、负载因子 0.75"这个经典追问切入。
"在使用集合框架时遇到过什么问题？"讲真实案例：现象、定位、修复、验证。比如某页面卡顿，profiler 显示大量 LinkedList.get 调用，定位为"用 LinkedList 存并按索引遍历大列表"，修复为 ArrayList 后帧率回升。又如并发场景偶发数据错乱，定位为用了 HashMap，换成 ConcurrentHashMap 后解决。数字化的修复效果最加分。
"集合框架和相关的替代方案相比，有什么优劣？"与数组相比，集合自动扩容、有丰富 API，代价是轻微装箱/遍历开销；与第三方库（Guava、Eclipse Collections）相比，JDK 集合零依赖、生态稳，代价是某些高级结构要自己拼。选型就按"性能、易用性、生态、成本"四项来，没有万能答案：能说清什么场景用什么，才叫真懂。选型时要把"LinkedList 随机访问慢""HashMap 非线程安全"这类代价摆到台面上，再决定是否引入。
再补两个工程上极容易踩的细节。一是 fail-fast 与 ConcurrentModificationException：ArrayList/HashMap 在迭代过程中若结构被修改（增删），会抛出这个异常，目的是快速暴露"一边遍历一边改"的并发或逻辑错误；想边遍历边删请用迭代器的 remove()，或收集后统一处理。二是容量与初始值调优：HashMap 默认初始 16、负载因子 0.75，元素超过 12 就触发扩容（翻倍并 rehash），如果已知要放上千个元素，初始化时直接指定容量能省掉多次扩容的拷贝开销；ArrayList 同理，预估 size 调用 ensureCapacity 能避免反复 1.5 倍扩容带来的数组拷贝。这些看似琐碎的参数，在大列表和高并发场景下就是性能的分水岭。
补充一个选型清单：需要保持插入或访问顺序用 LinkedHashMap（LRU 缓存的经典底座，重写 removeEldestEntry 即可实现固定容量的最近最少使用缓存）；需要线程安全用 ConcurrentHashMap（分桶锁，读基本无锁，远胜 Collections.synchronizedMap）；需要按值排序且去重用 TreeMap。把"有序、并发、排序"三个诉求分别对应到这三个实现，选型就不会再凭感觉。集合框架的题考的从来不是背类名，而是"在给定读写特征下，你能不能选对、讲清为什么"。
给正在准备面试的你
把集合框架总览的要点画成一张图：顶端 Collection 和 Map 两条线，往下各自分 List/Set/Queue 和 HashMap/TreeMap，旁边标上各自的底层与复杂度。面试中关于集合的问题，关键在于能够从原理、应用、踩坑三个层面给出有深度的回答。
再补工程案例与踩坑——应用落点是把项目里误用的 LinkedList 换成 ArrayList、把并发处的 HashMap 换成 ConcurrentHashMap，并补基准测试佐证。
复习时别孤立刷题：ArrayList 源码与扩容机制——1.5 倍增长的细节相邻考点常被一起问，边界提前划清楚。
划两句重点：Collection 与 Map 两大家族解决"元素组"和"键值对"两类问题；选型看读写特征与并发需求，别让 LinkedList 和 HashMap 在错的地方裸奔。
下一篇聊 ArrayList 源码与扩容机制：这题考的是拆解能力——沿着今天这条主线继续往前走。
如果这篇文章对你有帮助，欢迎点赞、在看、转发三连。你的支持就是这个系列持续更新的动力。
「Android软件开发面试·从入门到精通」连载系列
上一篇：泛型通配符与-PECS：一句话讲清-extends-与-super
下一篇预告：ArrayList-源码与扩容机制：1.5-倍增长的细节
有任何问题欢迎在评论区留言交流。
