看到垃圾收集器这里,内容比较多,不太理解,先写出来梳理一下
一、为什么要使用垃圾收集器
引入垃圾收集器使得Java程序员不需要关心内存管理的问题,减少了c++程序员经常出现的内存泄露的问题,有效使用空闲内存。
二、垃圾收集器的的作用
- 用于释放无用的对象所占用的内存资源
对对象进行重新排列,使堆中的对象紧凑排列
注意:
1. 垃圾收集器是同时进行释放内存和排列对象的2. 由于GC释放对象占据的内存并使堆中的对象紧凑排列,使得Java在堆中创建对象时在堆中寻找可用空间的时间减少,实现了快速分配堆内存,可与C++从栈上分配空间的速度媲美
3. 只有程序的内存快要被用完时,垃圾收集器才会启动释放无用对象的内存资源,如果直到程序退出GC也没有被启动,程序的资源会交还给操作系统,这样能够提高程序的效率,因为GC本身也有开销,如果不使用就不用支付这部分开销。
三、垃圾回收机制算法
1. 引用计数法
算法原理
每个对象都含有一个引用计数器,当有引用连接至该对象时,引用计数增加1,当有引用离开作用域或者被置为新的值或者null时,引用计数减1
垃圾收集器启动时,会扫描含有全部对象的列表,当发现某个对象的计数器为0时,释放该对象占据的内存。
算法分析
- 优点:简单
- 缺点:
- 速度慢;
- 当出现循环引用时,会出现“对象应该被回收,而引用计数器不为零”的情况,而且jvm定位这类的交互自引用所需的工作量极大,很难实现。
2. 一些更快的算法
算法思想
对于任何“活”的对象,一定能追溯到其存活的堆栈或静态存储区之中的引用
算法原理
从堆栈和静态存储区开始,遍历所有的引用;
对于发现的每个引用,追踪它所引用的对象,然后是该对象所包含的所有引用;
反复执行步骤2,直到“根源于堆栈和静态存储区的引用”所形成的网络全部被访问,这样就找到了所有“活”的对象(图的遍历)
算法分析
解决了“交互自引用的对象组”的问题—这种现象不会被发现,因此会被自动清理
对于如何处理找到的“活”的对象,取决于jvm的实现,这里介绍两种算法,停止-复制(stop-and-copy)算法和标记-清扫(mark-and-sweep)算法
在这种方式下,jvm采用自适应的回收技术,自适应技术的一种实现为:jvm会监视java对象,如果所有对象都很稳定,垃圾回收效率较低时,自动切换到“标记-清扫”方式;同样,jvm会跟踪“标记-清扫”的效果,当堆中出现较多的碎片时,自动切换到“停止-复制”方式;
3. 停止-复制(stop-and-copy)
算法原理
暂停程序的执行,然后将所有找到的存活的对象从当前堆复制到另一个堆,没有复制的都是垃圾,对象被复制到新堆时,它们是保持紧凑排列的,这样就可以直接分配新空间了,加快了内存的分配;
因为把对象从一处搬到另一处,所以所有指向该对象的引用都要进行修正。位于堆栈(书中是堆)或静态存储区的引用可以被直接修正,其他指向这些对象的引用在遍历过程中会被发现
算法工作如下图所示:
算法分析
这种算法效率很低,主要有两个原因:
要使用两个堆,要维护比实际需要多一倍的空间(有些Java虚拟机按需从一个堆中分配几块较大的内存,复制动作发生在同一个堆中的不同的内存块之间)
第二个原因在于复制,程序稳定之后,可能只会产生少量的垃圾甚至没有垃圾,但是垃圾回收器仍然会将所有内存从一处复制到另一处,很浪费。为了避免这种情况,jvm会进行检查,如果没有垃圾产生,就会转到另一种模式(自适应),即标记-清扫(mark-and-sweep)模式
4. 标记-清扫(mark-and-sweep)
算法原理
暂停程序,从堆栈和静态存储区出发,遍历所有的引用,找出所有的存活对象;
当找到一个存活对象,就会给对象设一个标记,这个过程不会回收任何对象;
当全部标记工作完成时,开始清理动作,清理过程中没有标记的对象都会被释放,不会进行复制动作,所以剩下的堆是不连续的。
算法工作如下图所示:
算法分析
对于一般的垃圾回收而言,“标记-清扫”的速度很慢,但是,当知道只会产生少量垃圾或没有垃圾时,它的速度回很快
它也必须暂停程序才能进行工作
得到的堆空间是不连续的,必须重新整理才行
5. 优化垃圾收集器的一些措施
内存分配以较大的“块”进行,较大的对象占用单独的块
对于停止-复制算法来说,有了块之后,垃圾回收器在回收时就可以往废弃块里拷贝对象了,从而减少了维护两个堆所需要的开销;
每一个块都有相应的代数来记录它是否存活,如果块被引用,其代数会增加,垃圾收集器会对上次进行回收动作之后新分配的块进行整理,这样能处理大量临时的对象,节省内存空间;
垃圾收集器会定期进行完整的清理动作,大型对象不会被复制(代数会增加),内含小型对象的块会被复制并整理
JIT(Just-In-Time)—“即时”编译器技术,这种技术把程序全部或部分翻译成本地机器码,当需要装载某个类时,编译器会找到其.class文件,并把该类的字节码装入内存,有两种方案:
让即时编译器一次装载编译的代码,这种做法有两个缺陷:
加载动作散落在整个程序生命周期内,累加起来要花更多的时间;
一次编译所有代码会增加可执行代码的长度(本地机器码比字节码大很多),可能会导致页面调度,从而降低程序的速度
惰性评估—即时编译器在必要的时候才进行编译代码
四、终结处理
为什么需要终结处理
垃圾回收器只能回收由new创建的java对象,对于通过其他方式为对象分配了存储空间的情况(比如使用了“本地方法”来调用非java代码或使用了文件句柄、window 字符字体等),垃圾回收器不能够回收该对象的内存,为处理这样的情况,java提供了称为finalization的机制,该机制可以定义一些特殊的操作,这些操作在对象将要被回收时执行。
增加终结处理
要给类增加终结处理,只需要在类中定义finalize()方法即可,当垃圾回收器准备释放对象的内存时,会首先调用finalize()方法,你需要在finalize()中定义被撤销前要执行的操作
finalize()的使用
finalize()函数不一定会被调用,如果JVM没有面临内存耗尽时,是不会浪费时间去进行垃圾回收的,也就不会调用finalize(),因此finalize()方法也不能保证会释放资源。可以使用System.gc()来强制进行终结动作。
示例
class Book{ protected void finalize(){ System.out.println("finalize()"); } } public class GC { public static void main(String args[]){ //使用Book book=new Book()时可能是因为还有一个book的引用指向创建的对象, // 该对象没有被回收,因而不会调用finalize(); new Book(); System.gc(); } }
输出结果:
终于写完了,写的最长的一篇了。。。,不过对垃圾收集器的理解更清晰了