后端岗位面试题更新 2026-08-05

三色标记算法与传统的引用计数或标记-清除算法相比,主要区别和优势是什么?

上海得物信息集团有限公司后端开发互联网/IT问题拆解技术原理方案权衡

考察说明

考察对垃圾回收算法演进的理解及三色标记在并发场景下的作用

回答思路

  1. 能指出三色标记是增量标记的基础,通过颜色状态(白、灰、黑)追踪可达对象
  2. 对比标记-清除的暂停全局,说明三色标记支持并发或增量标记,减少停顿
  3. 解释三色标记中灰色作为中间状态的作用,以及如何防止漏标或误标
  4. 能结合具体语言或虚拟机(如JVM、Go)的实践说明差异