java-垃圾收集器如何快速知道哪些对象不再对其进行引用？

Question

我了解在Java中，如果某个对象不再有对其的任何引用，则垃圾收集器将在一段时间后将其回收。

但是，垃圾收集器如何知道一个对象是否具有与之关联的引用？

垃圾收集器是否使用某种哈希图或表？

编辑：

请注意，我并不是在问gc的一般工作原理。真的，我不是问这个。

我要 特别 问的 是 ，gc如何高效地知道哪些对象是活的，哪些对象是死的。

这就是为什么我在我的问题中说gc维护某种hashmap或set，并不断更新对象具有的引用数？

Answer 1

典型的现代JVM使用几种不同类型的垃圾收集器。

一种经常用于已经存在一段时间的对象的类型称为Mark-and-
Sweep
。它基本上涉及从已知的“活动”对象（所谓的
垃圾回收根 ）开始，遵循所有对象引用链，并将每个可到达的对象标记为“活动”。

完成此操作后， 清除 阶段可以回收那些尚未标记为“活动”的对象。

为了使此过程正常运行，JVM必须知道每个对象引用在内存中的位置。这是
精确

实现垃圾收集器（Java是）的必要条件。