从历代GC算法角度刨析ZGC
作者:京东科技 文涛 前言 本文所有介绍仅限于HotSpot虚拟机, 本文先介绍了垃圾回收的必要手段,基于这些手段讲解了历代垃圾回收算法是如何工作的, 每一种算法不会讲的特别详细,只为读者从算法角度理解工作原理,从而引出ZGC,方便读者循序渐进地了解。 GC是Garbage Collection的缩写,顾名思义垃圾回收机制,即当需要分配的内存空间不再使用的时候,JVM将调用垃圾回收机制来回收内存空间。 那么JVM的垃圾机制是如何工作的呢? 第一步识别出哪些空间不再使用(识别并标记出哪些对象已死); 第二步回收不再使用空间(清除已死对象 ) 判断对象是否已死 判断对象是否已死通常有两种方式 ,引用计数法和可达性分析法 引用计数法 给对象中添加一个引用计数器,每当有一个地方引用它时,计数器值就加1:当引用失效时,计数器值就减1;任何时刻计数器为0的对象就是不能再被使用的。 简单高效,但无法解决循环引用问题,a=b,b=a 引用计数法并没有在产品级的JVM中得到应用 可达性分析法 这个算法的基本思路就是通过一系列的称为“ GC Roots”的对象作为起始点,从这些节点开始向下搜索,搜索...




