根(Root)就是判断对象是否可被引用的起始点。至于哪里才是根,不同的语言和编译器都有不同的规定,但基本上是将变量和运行栈空间作为根。
GC的三种基本方式
1.标记清除:从根开始将可能被引用的对象用递归的方式进行标记,然后将没有标记到的对象作为垃圾进行回收。
1.1标记压缩(标记清除的变形):将标记的对象不断压缩
标记清除有一个缺点:分配了大量对象,并且其中只有一小部分存活的情况下,所消耗的时间会大大超过必要的值,这是因为在清除阶段还需要对大量死亡对象进行扫描。
2.复制收集:从根开始被引用的对象复制到另外的空间中,然后,再将复制的对象所能够引用的对象用递归的方式不断复制下去。
3.引用计数:是GC算法中最简单也最容易实现的一种,它和标记清除方式差不多是在同一时间发明出来的。它的基本原理是在每个对象中保存该对象的引用计数,当引用发生增减时对计数进行更新。
引用计数的增减,一般发生在变量赋值,对象内容更新,函数结束等时间点。当一个对象的引用计数变为0时,则说明它将来不会再被引用,因此可以释放相应的内存空间。
引用计数的优点:
1.容易实现
2.当对象不再被引用的瞬间就会被释放
3.由于释放操作是针对每个对象个别执行的,由GC产生的中断时间比较短
缺点:
1.最大的的缺点是无法释放循环引用的对象,如A引用B,B引用C,C引用……
2.必须在引用发生增减时对引用计数做出正确的增减,如果漏掉某个增减的话就会引发很难找的内存错误,如果忘记增加的话,会对不恰当的对象进行释放;而忘记减少的话,对象会一直残留内存中,从而导致内存泄漏。
3.不适合并行处理。如果多个线程同时对引用计数进行增减的话,引用计数的值就可能产生不一致的问题。为了避免这种情况的发生,对引用计数的操作必须采用独占的方式来进行。如果引用操作频繁发生,每次都要使用加锁等并发控制机会,这样带来的开销也不小。
GC的三种基本方式
1.标记清除:从根开始将可能被引用的对象用递归的方式进行标记,然后将没有标记到的对象作为垃圾进行回收。
1.1标记压缩(标记清除的变形):将标记的对象不断压缩
标记清除有一个缺点:分配了大量对象,并且其中只有一小部分存活的情况下,所消耗的时间会大大超过必要的值,这是因为在清除阶段还需要对大量死亡对象进行扫描。
2.复制收集:从根开始被引用的对象复制到另外的空间中,然后,再将复制的对象所能够引用的对象用递归的方式不断复制下去。
3.引用计数:是GC算法中最简单也最容易实现的一种,它和标记清除方式差不多是在同一时间发明出来的。它的基本原理是在每个对象中保存该对象的引用计数,当引用发生增减时对计数进行更新。
引用计数的增减,一般发生在变量赋值,对象内容更新,函数结束等时间点。当一个对象的引用计数变为0时,则说明它将来不会再被引用,因此可以释放相应的内存空间。
引用计数的优点:
1.容易实现
2.当对象不再被引用的瞬间就会被释放
3.由于释放操作是针对每个对象个别执行的,由GC产生的中断时间比较短
缺点:
1.最大的的缺点是无法释放循环引用的对象,如A引用B,B引用C,C引用……
2.必须在引用发生增减时对引用计数做出正确的增减,如果漏掉某个增减的话就会引发很难找的内存错误,如果忘记增加的话,会对不恰当的对象进行释放;而忘记减少的话,对象会一直残留内存中,从而导致内存泄漏。
3.不适合并行处理。如果多个线程同时对引用计数进行增减的话,引用计数的值就可能产生不一致的问题。为了避免这种情况的发生,对引用计数的操作必须采用独占的方式来进行。如果引用操作频繁发生,每次都要使用加锁等并发控制机会,这样带来的开销也不小。