大家好,又见面了,我是你们的朋友全栈君。
一、什么是垃圾?
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):与标记清除算法一样,首先标记出所有需要回收的对象,然后再将所有存货的对象都向一端移动,然后直接清理掉端边界以外的内存。
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/134176.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...