码迷,mamicode.com
首页 > 编程语言 > 详细

标记 - 清除算法

时间:2020-05-14 01:14:23      阅读:61      评论:0      收藏:0      [点我收藏+]

标签:alt   block   finalize   笔记   垃圾收集   覆盖   注意   http   内存   

标记 - 清除算法


“标记 - 清除”算法是最基础的垃圾收集算法,如同它的名字一样,算法的工作过程可以分为“标记”和“清除”两个阶段:首先标记出所有需要回收的对象,然后统一回收所有被标记的对象。

标记待回收对象:使用可达性分析算法筛选出所有没有可达链的对象。若对象覆盖了finalize方法且虚拟机还没有调用finalize方法,对象将被加入一个名为F-Queue的队列,后续将由虚拟机创建一个名为Finalizer的线程,逐个执行F-Queue队列每个对象的finalize方法。对象可以在finalize方法中和其他具有可达链的对象建立联系,从而避免本次的垃圾收集。需要注意的是,任何对象的finalize方法只会被执行一次。

“标记 - 清除”算法主要存在两个问题:

  1. 效率问题。标记和清除两个过程的效率都不高。
  2. 空间问题。可能产生大量的不连续的内存碎片,进而导致空间利用率下降,垃圾收集频率变高。

技术图片


《深入理解Java虚拟机》笔记

标记 - 清除算法

标签:alt   block   finalize   笔记   垃圾收集   覆盖   注意   http   内存   

原文地址:https://www.cnblogs.com/KenBaiCaiDeMiao/p/12885986.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!