Java 垃圾回收机制（GC）

垃圾回收机制(Garbage Collection)

Java 引入了垃圾回收机制，令 C++程序员最头疼的内存管理问题迎刃而解。Java 程序
员可以将更多的精力放到业务逻辑上而不是内存管理工作上，大大的提高了开发效率。

垃圾回收原理和算法

内存管理

• Java 的内存管理很大程度就是：堆中对象的管理，其中包括对象空间的分配和释放。
• 对象空间的分配：使用 new 关键字创建对象即可
• 对象空间的释放：将对象赋值 null 即可。
• 垃圾回收过程
  任何一种垃圾回收算法一般要做两件基本事情：

1. 发现无用的对象
2. 回收无用对象占用的内存空间。垃圾回收机制保证可以将“无用的对象”进行回收。无用的对象指的就是没有任何变量引用该对象。Java 的垃圾回收器通过相关算法发现无用对象，并进行清除和整理。
   

垃圾回收相关算法

引用计数法

堆中的每个对象都对应一个引用计数器，当有引用指向这个对象时，引用计数器加1，而当指向该对象的引用失效时（引用变为 null），引用计数器减 1，最后如果该对象的引用计算器的值为 0 时，则 Java 垃圾回收器会认为该对象是无用对象并对其进行回收。优点是算法简单，缺点是“循环引用的无用对象（两个对象相互引用，实际上已经无用）”无法别识别。

引用可达法（根搜索算法）

程序把所有的引用关系看作一张图，从一个节点 GC ROOT 开始，寻找对应的引用节点，找到这个节点以后，继续寻找这个节点的引用节点，当所有的引用节点寻找完毕之后，剩余的（空闲）节点则被认为是没有被引用到的节点，即无用的节点。

总结

总之，Java虚拟机中的垃圾回收机制的选择取决于具体的实现，不同的Java虚拟机实现可能采用不同的算法和策略来实现垃圾回收。但是，大多数Java虚拟机实现都采用了标记-清除（Mark-Sweep）算法和复制（Copying）算法的组合来实现高效的垃圾回收。

标记-清除（Mark-Sweep）算法是一种经典的垃圾回收算法，它分为两个阶段：标记阶段和清除阶段。在标记阶段，垃圾回收器从根对象开始，遍历对象图，标记所有被引用的对象；在清除阶段，垃圾回收器遍历所有对象，将未被标记的对象清除掉。

复制（Copying）算法是一种高效的垃圾回收算法，它将可用的内存空间划分为两个区域，一部分被标记为“使用”，另一部分被标记为“未使用”。当对象被创建时，它们被分配到“使用”区域中。当垃圾回收器运行时，它将所有活动的对象从“使用”区域复制到“未使用”区域中，然后将整个“使用”区域清空。这种方法可以快速地回收未使用的内存空间，但是需要额外的内存空间来存储活动对象。