对象池溢出时按 LRU 淘汰对象的设计
哪些公司问过
答案要点
- 对象池复用对象,减少频繁分配释放和 GC 压力,溢出指空闲对象超过容量上限
- 哈希表加双向链表实现 O(1) 的 LRU:头部最近归还,尾部最久未用
- Acquire 从链表头取空闲对象,没有时新建;Release 重置状态后插入头部
- 空闲数超限时从尾部弹出并真正销毁,同时从哈希表中删除
- 多线程下加锁或采用线程本地池,使用中的对象不参与淘汰
易错点
- 淘汰时把正在使用的对象也销毁,导致悬空引用
- 归还时没有重置状态,下次取出出现旧数据
- 用数组线性查找最久未用对象,复杂度退化为 O(n)
面试官常见追问
- 为什么不用时间戳记录最近使用时间?
- 归还对象时要注意什么?
- 池的容量上限怎么定?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。