String m = new String("jack");

m = null;

public class ReferenceCountingGC {    public Object instance;    public ReferenceCountingGC(String name){}}public static void testGC(){    ReferenceCountingGC a = new ReferenceCountingGC("objA");    ReferenceCountingGC b = new ReferenceCountingGC("objB");    a.instance = b;    b.instance = a;    a = null;    b = null;}

• 虚拟机栈（栈帧中的本地变量表）中引用的对象
• 方法区中类静态属性引用的对象
• 方法区中常量引用的对象
• 本地方法栈中 JNI（即一般说的 Native 方法）引用的对象

public class StackLocalParameter {    public StackLocalParameter(String name){}}public static void testGC(){    StackLocalParameter s = new StackLocalParameter("localParameter");    s = null;}

public class MethodAreaStaicProperties {    public static MethodAreaStaicProperties m;    public MethodAreaStaicProperties(String name){}}public static void testGC(){    MethodAreaStaicProperties s = new MethodAreaStaicProperties("properties");    s.m = new MethodAreaStaicProperties("parameter");    s = null;}

public class MethodAreaStaicProperties {    public static final MethodAreaStaicProperties m = MethodAreaStaicProperties("final");    public MethodAreaStaicProperties(String name){}}public static void testGC(){    MethodAreaStaicProperties s = new MethodAreaStaicProperties("staticProperties");    s = null;}

在确定了哪些垃圾可以被回收后，垃圾收集器要做的事情就是开始进行垃圾回收，但是这里面涉及到一个问题是：如何高效地进行垃圾回收。由于Java虚拟机规范并没有对如何实现垃圾收集器做出明确的规定，因此各个厂商的虚拟机可以采用不同的方式来实现垃圾收集器，这里我们讨论几种常见的垃圾收集算法的核心思想。

标记——清除算法

标记清除算法（Mark-Sweep）是最基础的一种垃圾回收算法，它分为2部分，先把内存区域中的这些对象进行标记，哪些属于可回收标记出来，然后把这些垃圾拎出来清理掉。就像上图一样，清理掉的垃圾就变成未使用的内存区域，等待被再次使用。

这逻辑再清晰不过了，并且也很好操作，但它存在一个很大的问题，那就是内存碎片。

上图中等方块的假设是 2M，小一些的是 1M，大一些的是 4M。等我们回收完，内存就会切成了很多段。我们知道开辟内存空间时，需要的是连续的内存区域，这时候我们需要一个 2M的内存区域，其中有2个 1M 是没法用的。这样就导致，其实我们本身还有这么多的内存的，但却用不了。

复制算法

参考资料：

阿里巴巴在 AI 路上

有哪些重大突破？

关注“阿里机器智能”，

了解 AI 大事，

扫我 ↓。

你可能还喜欢

你可能还喜欢

点击下方图片即可阅读

机器人和你对话时在想什么？

阿里毕玄：系统架构师如何做好系统设计？

无标注数据是鸡肋还是宝藏？

关注「阿里技术」

把握前沿技术脉搏

阅读更多