JVM的内存回收及常见算法小结

什么样的对象应该被回收？

某个对象不再被栈直接或间接地引用，此时就应该被回收了。

o被指向null的时候，new Object()创建的对象就不在被栈引用了，可以被回收。

p1和personList均不再指向第一个Person对象的时候，第一个Person对象、list对象可以被回收。

经历前面的几个阶段，内存引用是这样的情况。

p1 = null后，p1曾经指向的对象虽然不再被栈直接引用，但是仍然间接通过persons引用。

此时p1指向的对象和list指向的对象都可以被回收了。

怎么样确定哪些需要回收？

对我们仍然需要使用的对象进行标记，回收没有标记的对象。

以此为例，如何进行标记的呢？

垃圾回收进行之前，所有对象的标记位是0

如果仅仅标记栈直接引用的对象，p1就会被回收，但是p1间接被list引用，因此也被标记为1

标记算法

-Stop the World（GC Root可达性算法）

在进行上面的标记过程的时候，如果有新的对象被创建，而刚好被标记过程错过的时候，就可能错误地把有用的对象给回收掉，因为标记位是0.因此，Stop the World正如其名，将应用的核心线程停掉，开始专心标记。

-引用计数法

对对象进行引用数量的标记，没有引用的对象标记是0，有引用的对象标记是引用数量。清除标记为0的对象即可。但是引用计数法有个问题，无法解决循环引用的问题，导致内存泄露。

这里声明一个对象，内部包含一个跟自己一个类型的成员变量。

在执行第五行之前，两个对象的引用计数均为2，各自引用，加上n1和n2.

执行完第五六行以后，按道理，栈上已经不在引用这两个对象，可以被回收了，但是因为n1和n2相互引用，导致引用计数为1，无法正常回收。

清除算法

一般清除算法：直接将未标记的对象清理掉

经过清理，未标记的对象被回收。

但是存在内存碎片化的问题，只能从间隙处继续分配内存，

存在内存不连续的问题，内存空间浪费严重，容易oom

清除-整理算法：先清除没有标记的对象，然后将剩余的存活对象进行整理，让内存空间更加连续。

就是代价比较高，几乎需要移动所有的对象。

复制-清除算法：将活跃的对象复制到另一个内存区域，然后清除当前区域的所有对象！

完成复制后，清除原有的区域

这种算法的弊端就是需要更多的内存空间。

常见的GC类型

到此这篇关于JVM的内存回收及常见算法的文章就介绍到这了,更多相关JVM的内存回收内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

最新评论