垃圾回收
垃圾回收
引用计数法
引用计数法就是当一个对象被引用一次, 计数就+1, 再被其他对象引用一次, 计数就为2. 如果一个对象计数为1, 那么它就可以被回收了.
引用计数法存在的问题是, 当出现循环引用, a引用b, b引用a. 那么他们的引用计数都等于1, 则永远无法被回收. 但其实这时他们已经不被需要应该被回收.
可达性分析
从GC Roots开始向下搜索,搜索所走过的路径称为引用链. GC Root直接或者间接引用的对象就是不可被回收的. 而根对象没有直接或间接引用的对象
就是要被回收的对象.
垃圾收集有哪些算法,各自的特点?
GC最基础的算法有三种:标记 -清除算法、复制算法、标记-压缩算法,我们常用的垃圾回收器一般都采用分代收集算法。
标记 -清除算法
算法分为“标记”和“清除”两个阶段:首先标记出所有需要回收的对象,在标记完成后统一回收掉所有被标记的对象。
缺点是会产生内存碎片, 需要维护一个空闲列表来进行分配.
标记整理算法/标记压缩算法
算法分为“标记”和“整理”两个阶段:首先标记出所有需要回收的对象,在标记完成后让所有存活的对象都向一端移动,然后直接清理掉另一端的内存. 标
记整理算法适用于存活对象多, 垃圾较少的情况.
优点是不会产生内存碎片, 消除了复制算法中内存减半的缺点
缺点是效率不如复制算法, 需要STW
复制算法
复制算法的高效性是建立在存活对象少、垃圾对象多的前提下的。这种情况在新生代经常发生,但是在老年代,更常见的情况是大部分对象都是存活对
象。如果依然使用复制算法由于存活对象较多,复制的成本也将很高。因此,基于老年代垃圾回收的特性,更适合标记整理算法.