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

发表于2019-03-04|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 的全表锁与 CHM 细粒度。

常见误区与小结

认为 ConcurrentHashMap 完全等同线程安全 HashMap（复合操作仍需原子方法）。
PriorityQueue 迭代顺序不等于优先级顺序（需 poll peek）。
WeakHashMap value 强引用仍会导致内存泄漏。

下篇与源码分析文章配合：能画结构、能说锁粒度、能举线程池例子，集合模块面试基本稳了。

文章作者: Dai Wei

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

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

面试 Java集合

扫码打赏

微信
支付宝

相关推荐

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 幂容量。常见误区与小结 Hash...

AI 系统设计面试题总结

AI 系统设计题考察把 LLM 放进现有后端体系的能力。常见题型设计企业知识库问答、Agent 平台、模型网关、多租户 LLM 服务、实时语音助手。评分点：分层、异步、缓存、权限、降级、成本。要点清单入口鉴权与限流；编排与状态存储；RAG 索引流水线；网关路由/fallback；Trace + 评测；密钥与 PII 治理；流式与 WebSocket。权衡表达强模型 vs 小模型路由；同步 vs 队列异步；集中网关 vs 侧车。准备容量估算：Token/日、峰值 QPS。误区架构图画成「一个框叫 LLM」；无失败路径；忽视合规与审计。延伸思考画图题建议分层：客户端、API、编排、知识索引、向量库、模型网关、观测、配置中心。强调异步：长 Agent 任务入队，Webhook 回调。多租户：配额、模型路由、数据隔离。语音题补充 ASR/TTS 流式与打断。安全题画信任边界：用户输入、检索内容、工具执行环境。容量估算示例：日 100 万问、均 2k input token、30% 走 RAG，可粗算 embedding 与 LLM 月成本，展示...

ConcurrentHashMap 源码分析

ConcurrentHashMap 是线程安全的哈希表：JDK 7 用 Segment 分段锁限制竞争范围；JDK 8 改为 Node 数组 + CAS + synchronized 桶头，结构更接近 HashMap，并发度与内存更优。核心概念JDK 7：固定 Segment 数组，每个 Segment 继承 ReentrantLock，内部小型 HashMap。JDK 8：单 table，put 空桶 CAS 占位，冲突则 synchronized 锁链表/树头节点；扩容多线程协助迁移。size() 用 baseCount + CounterCell 分散计数。不允许 null 键值（与 HashMap 不同，避免歧义）。关键机制与实践读操作大多无锁（volatile 读 table 与 Node val/next）。computeIfAbsent 等原子复合操作适合缓存场景。迭代器弱一致性，不抛 CME，但可能反映部分更新。与 Collections.synchronizedMap 比：CHM 粒度更细，读扩展性更好。 12ConcurrentH...

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...

Agent 项目面试怎么讲？从系统架构、技术选型到 Badcase 复盘

项目面试考的是决策过程与指标，不是堆名词。复盘结构背景与指标 → 架构图（入口、编排、模型、检索、工具）→ 选型理由 → 关键 Badcase → 迭代与评测。30 秒版讲价值；3 分钟版讲链路与一次优化。技术选型为何 Agent 而非纯 Workflow；模型选择；RAG 还是微调；网关与缓存。准备 QPS、P95 延迟、单次成本、准确率/人工接管率。 Badcase 示范检索漏召、工具参数错、循环死锁、注入越权——每类说检测与修复。展示 Golden Set 与回归流程加分。误区只讲 Demo 不讲生产；无数据指标；把 Copilot 当 Agent 却无工具闭环。延伸思考复盘表字段建议：场景、DAU/QPS、模型与版本、检索库规模、工具列表、核心指标（准确率/延迟/成本/接管率）、三次迭代改动、仍未解决问题。讲 Badcase 用 STAR：现象→根因（哪一层）→改动→指标变化。技术选型题准备对比表：Workflow vs Agent、单模型 vs 路由、RAG vs 微调。30 秒版突出业务价值；3 分钟版突出...

操作系统常见面试题总结（上）

操作系统面试不应停在术语定义。用户态限制特权指令，应用通过系统调用请求内核；进程提供地址空间与资源隔离，线程共享进程资源并保存各自栈、寄存器和程序计数器。线程切换通常较轻，但仍有调度和缓存成本。进程状态可概括为就绪、运行、阻塞等。就绪表示只等 CPU，阻塞表示等 I/O、锁或事件；事件完成后先回就绪队列，不会自动持续运行。调度器在响应、吞吐、公平和截止期之间取舍，时间片过短会增加切换，过长会降低交互响应。并发带来竞态：结果依赖不可控执行顺序。临界区需要互斥，信号量可表达资源计数，条件变量让线程在谓词不满足时睡眠并在通知后重新检查。原子性、可见性和有序性是不同问题，单次原子读写不能自动保护复合操作。死锁需互斥、持有并等待、不可剥夺和循环等待同时成立；统一锁顺序是常见预防方式。上下文切换也应准确表达：陷入内核不一定换线程，线程切换才需要保存并恢复不同执行上下文。回答时最好给出机制、触发条件与代价。例如“线程更轻”要补充共享什么、切换省在哪里、何时锁竞争反而变慢。误区是把并发等同并行、把阻塞等同就绪、认为线程数越多越快。小结：围绕状态、资源边界和一次切换流程组织答...

评论

数据加载中