垃圾回收机制(Garbage Collection)
Java 引入了垃圾回收机制,令 C++程序员最头疼的内存管理问题迎刃而解。Java 程序
员可以将更多的精力放到业务逻辑上而不是内存管理工作上,大大的提高了开发效率。
垃圾回收原理和算法
内存管理
- Java 的内存管理很大程度就是:堆中对象的管理,其中包括对象空间的分配和释放。
- 对象空间的分配:使用 new 关键字创建对象即可
- 对象空间的释放:将对象赋值 null 即可。
- 垃圾回收过程
任何一种垃圾回收算法一般要做两件基本事情:
- 发现无用的对象
- 回收无用对象占用的内存空间。垃圾回收机制保证可以将“无用的对象”进行回收。无用的对象指的就是没有任何变量引用该对象。Java 的垃圾回收器通过相关算法发现无用对象,并进行清除和整理。
垃圾回收相关算法
引用计数法
堆中的每个对象都对应一个引用计数器,当有引用指向这个对象时,引用计数器加1,而当指向该对象的引用失效时(引用变为 null),引用计数器减 1,最后如果该对象的引用计算器的值为 0 时,则 Java 垃圾回收器会认为该对象是无用对象并对其进行回收。优点是算法简单,缺点是“循环引用的无用对象(两个对象相互引用,实际上已经无用)”无法别识别。
引用可达法(根搜索算法)
程序把所有的引用关系看作一张图,从一个节点 GC ROOT 开始,寻找对应的引用节点,找到这个节点以后,继续寻找这个节点的引用节点,当所有的引用节点寻找完毕之后,剩余的(空闲)节点则被认为是没有被引用到的节点,即无用的节点。
总结
总之,Java虚拟机中的垃圾回收机制的选择取决于具体的实现,不同的Java虚拟机实现可能采用不同的算法和策略来实现垃圾回收。但是,大多数Java虚拟机实现都采用了标记-清除(Mark-Sweep)算法和复制(Copying)算法的组合来实现高效的垃圾回收。
标记-清除(Mark-Sweep)算法是一种经典的垃圾回收算法,它分为两个阶段:标记阶段和清除阶段。在标记阶段,垃圾回收器从根对象开始,遍历对象图,标记所有被引用的对象;在清除阶段,垃圾回收器遍历所有对象,将未被标记的对象清除掉。
复制(Copying)算法是一种高效的垃圾回收算法,它将可用的内存空间划分为两个区域,一部分被标记为“使用”,另一部分被标记为“未使用”。当对象被创建时,它们被分配到“使用”区域中。当垃圾回收器运行时,它将所有活动的对象从“使用”区域复制到“未使用”区域中,然后将整个“使用”区域清空。这种方法可以快速地回收未使用的内存空间,但是需要额外的内存空间来存储活动对象。