大家好，又见面了，我是你们的朋友全栈君。
一、什么是垃圾？
1：引用计数算法：给对象中加一个引用计数器，每当有一个引用指向它时，计数器的值就加一，引用失效时，计数器的值就减一。当该对象引用计数器等于0的时候就被视为垃圾。
该算法存在很大的缺陷，若两个对象存在互相引用，则两者的引用计数器都不为0，都不能被GC。
如：
public class ReferenceCountingGC{
public Object instance = null;
public static void testGC(){
ReferenceCountingGC objA = new ReferenceCountingGC();
ReferenceCountingGC objB = new ReferenceCountingGC();
objA.instance = objB;
objB.instance = objA;
objA = null;
objB = null;
System.gc();
}
}JVM显然不会采用这种算法。
2：可达性分析算法：通过一系列的称为“GC Roots”的对象作为起始点，从这些节点向下搜索，搜索所走过的路径称为引用链（Reference Chain），当一个对象从GC Roots不可达的时候，该对象则不可用，会被GC。
GC Roots包含：
- 虚拟机栈（栈帧中的本地变量表）中引用的对象。
- 方法区中类静态属性引用的对象。
- 方法区中常量引用的对象。
- 本地方法栈中JNI（即Native方法）引用的对象。
二、垃圾收集算法
1：标记清除算法（Mark-Sweep）：首先标记出所有需要回收的对象，在标记完成后统一回收。
该算法的优缺点其实都很明显：效率较高，但是标记清楚之后会产生大量不连续的内存碎片，导致以后如果有大对象需要分配时无法找到足够大的连续内存空间，触发另一次GC动作。
2：复制算法（Copying）：将可用的内存划分为可用的两块，每次只使用其中一块，当这一块内存满了之后，将这一块当中存活的对象复制到另外一块上去，再把原来的这一块空间一次清理掉，这样使得每次只对半个空间进行GC，简单高效，代价是内存缩小为原来的一半。
3：标记整理算法(Mark-compact):与标记清除算法一样，首先标记出所有需要回收的对象，然后再将所有存货的对象都向一端移动，然后直接清理掉端边界以外的内存。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/134176.html原文链接：https://javaforall.net
