千锋教育-做有情怀、有良心、有品质的职业教育机构

当前位置:首页  >  IT面试题  >  大数据  >  正文

垃圾回收机制(算法原理)

来源:千锋教育
作者:wjy
关键词: 广州 大连
2022-09-26
分享

  引用计数法:对象每被引用一次就+1,为0时回收,速度很快但是无法识别循环引用

  标记清除法:遍历所有对象,标记没被引用的,然后统一清除。

  缺点是效率低、清理后内存不连续。

垃圾回收机制

  复制清除法:将内存分为两块,其中一块写满后,遍历对象标记有用的对象复制到另一块,然后把这一块清理,这样复制的内容很少而且内存始终连续,缺点是始终需要有一块内存空出来用于复制。

  标记整理法:遍历出有用的对象,将这些对象全都向一端移动,然后清理其它空间,一样能腾出连续的内存,但是移动对象的成本比复制大得多。

  GC采用分代收集法:年轻代采用复制清除法,每当eden满时,就遍历出eden和幸存者1区的有用对象复制到幸存者2区,然后清空重新写起。

  因此无论何时一定有一个幸存者区是空的。

  老年代由于有用的对象很多所以复制成本高,采用标记整理法减少复制。

声明:本站稿件版权均属千锋教育所有,未经许可不得擅自转载。

相关推荐

  • 垃圾回收机制(算法原理) 复制清除法:将内存分为两块,其中一块写满后,遍历对象标记有用的对象复制到另一块,然后把这一块清理,这样复制的内容很少而且内存始终连续,缺点是始终需要有一块内存空出来用于复制。
  • 请把下面的HQL语句改为其他方式实现 1)请优化: select a.key,a.value from a where a.key not in (select b.key from b)  2)已优化: select t1.key,t1.value from ( select a.key,a.value from a ) t1 right join ( select b.key from b ) t2 on t1.key = t2 .key where t1.key is null;