Java集合常见面试题总结(上)

发表于2019-02-24|Java

|浏览量:

集合面试上篇通常覆盖体系结构、接口继承关系，以及 List/Set/Map 最常用实现的差异——这是后续源码题的地图。

核心概念

Collection 单列：List 有序可重复、Set 不重复、Queue 队列。Map 双列键值对，不继承 Collection。经典实现：ArrayList/LinkedList、HashSet/TreeSet、HashMap/LinkedHashMap/TreeMap。迭代器 Iterator 与 fail-fast：modCount 检测并发修改。

关键机制与实践

选型速记：随机访问、尾部增删 → ArrayList；头尾插删、无随机访问 → LinkedList；去重无序 → HashSet；有序 → TreeSet/LinkedHashSet；键值查找 → HashMap；插入顺序 → LinkedHashMap；排序键 → TreeMap。HashMap 依赖 hashCode/equals；JDK 8 链表+红黑树；负载因子与 2 幂容量。

常见误区与小结

HashMap 与 Hashtable：后者线程安全但过时，并发用 CHM。
认为 Set 用的是 equals alone（还依赖 hash 桶定位）。
LinkedList 当「比 ArrayList 快」的万能列表（中间插入仍 O(n) 找位置）。

上篇打牢接口与复杂度，下篇再攻并发容器与源码细节。

文章作者: Dai Wei

文章链接: https://www.daiwei.biz/knowledge/java/collection/java-collection-questions-01/

版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 Dai Wei！

面试 Java集合

扫码打赏

微信
支付宝

相关推荐

Java集合常见面试题总结(下)

集合面试下篇聚焦并发与特殊队列：CHM 演进、BlockingQueue 家族、CopyOnWrite 与 WeakHashMap 等，常与线程池、缓存一起考。核心概念ConcurrentHashMap：7 分段锁 vs 8 CAS+synchronized。BlockingQueue：ArrayBlockingQueue 有界单锁、LinkedBlockingQueue 可选容量、SynchronousQueue 不存元素直接交接。CopyOnWriteArrayList：写时复制，读无锁。PriorityQueue 小顶堆，非线程安全。WeakHashMap 弱引用键，利于缓存自动回收。关键机制与实践线程池队列选型：有界 ArrayBlockingQueue + 拒绝策略防 OOM；SynchronousQueue 配合 maximumPoolSize 实现直接 handoff。CHM 的 computeIfAbsent 做本地缓存；注意 value 加载勿过慢阻塞桶锁。对比 HashTable、Collections.synchronizedXxx 的全表锁与 CH...

AI Agent 面试题总结

Agent 面试重在能否讲清闭环、工具治理与失败处理。基础题Agent 与 Workflow 区别；ReAct 流程；停止条件设计；工具 Schema 要点。Memory 短长期划分；与 RAG 边界。进阶题Prompt Injection 对 Agent 影响；多 Agent 编排；Harness 组件；Context 压缩策略。Trace 如何拆 Span。设计题设计客服 Agent：检索、工具、人工升级、评测。说明权限模型与 audit log。答题技巧用「请求进入 → Loop 第 N 步失败 → 如何降级」讲故事。误区：只谈模型不谈工程。延伸思考回答 Memory 题时可对比：短期在 window、长期在外部 store、写入策略与 TTL。MCP 题强调 Host/Server 分离与 JSON-RPC，不是替代 FC。Harness 题列举 sandbox、hook、audit。Workflow/Graph/Loop 题用「审批流 + 一次 Agent 子任务」举例。综合设计题建议模板：需求→架构→数据流→失败降级→指标→...

DelayQueue 源码分析

DelayQueue 是无界阻塞队列，元素须实现 Delayed（按剩余延迟时间排序）。队头是最早到期的元素；take 在元素未到期时会阻塞等待。核心概念底层 PriorityQueue 按 getDelay(NOW) 小顶堆排序。ReentrantLock + Condition available 协调并发。put/offer 入堆并 signal；take 循环检查队头 delay 是否 ≤0，否则 awaitNanos 睡到最近到期时间。用于定时任务、缓存过期、订单超时关闭等。关键机制与实践ScheduledThreadPoolExecutor 的延迟调度与 DelayQueue 思想相近。自定义任务实现 Delayed：在 compareTo 与 getDelay 中保持一致的排序语义（通常按到期时间戳）。注意系统时钟调整对 TimeUnit 换算的影响；高精度场景评估 System.nanoTime()。 123456public class DelayTask implements Delayed { private final l...

Java集合使用注意事项总结

集合 API 丰富但坑点多：阿里规约与实战经验强调「可读性 + 正确性 + 并发边界」，很多线上 NPE 与 CME 都源于对集合语义的一知半解。核心概念判空用 isEmpty() 而非 size()==0（部分并发集合 size() 是 O(n)）。Arrays.asList 返回固定大小列表，不能 add/remove，且基本类型数组会被当作单个元素。subList 是父列表视图，结构性修改父列表会导致子列表行为未定义。Stream toMap 需处理 key 冲突与 null value（否则 NPE）。关键机制与实践Collectors.toMap(k, v, (a,b)->a) 指定 merge；Optional.ofNullable 过滤 null。foreach 里不要对 ArrayList 直接 remove，用 Iterator.remove。并发场景：ConcurrentHashMap、CopyOnWriteArrayList 各有适用面，不要万能 synchronizedList。集合转数组用 list.toArray(new String[0...

SQL常见面试题总结（1）

第一部分面试题聚焦「会不会写基础查询」。关键是理解 NULL、DISTINCT 与 LIMIT 的语义边界。高频基础点 DISTINCT 去重全行组合，不是单列魔法。 ORDER BY 可对别名排序；NULL 默认放最前/最后因 DB 而异。 LIMIT offset, count 大 offset 性能差，改 keyset pagination。 12SELECT DISTINCT user_id FROM login_log WHERE dt = '2026-09-01';SELECT * FROM product ORDER BY price DESC, id ASC LIMIT 10; NULL 处理IS NULL / IS NOT NULL；COALESCE(col, 0) 给默认值；注意 NULL = NULL 为 UNKNOWN。实践建议手写 10 道基础题不看答案；对照 EXPLAIN 看是否走索引。分页模式Keyset: WHERE id > ? ORDER BY id LIMIT 20 利用索引；of...

RAG 面试题总结

RAG 面试重点在召回链路而非「向量库名词」。基础RAG 阶段：离线索引与在线检索生成；Embedding 与相似度；混合检索；幻觉与引用。进阶Chunk 策略、Parent-Child、重排、Query 改写；权限过滤在召回前；增量更新与 embedding 版本一致。 GraphRAG何时补图结构；多跳 vs 向量 Top-K；成本权衡。排查题「答非所问」从解析、Chunk、召回、重排、Prompt 五层查。误区：只会说 Milvus 不会说评测闭环。延伸思考Chunk 题比较固定长、递归、语义、Parent-Child 适用场景。优化题说闭环：Badcase 标注→定位层→改策略→回归。更新题强调 embedding 版本一致与 delete-then-insert。GraphRAG 题说何时值得：多跳、全局摘要、关系密集域。排查「胡编」先查检索是否空、引用是否匹配、模型是否忽略 context。准备混合检索公式：BM25 召回 + 向量召回 + RRF 合并 + cross-encoder 重排。实践小结练习：对一条「答非所问」样本做五层排查笔记。口述混合检...

评论

数据加载中