zoukankan      html  css  js  c++  java
  • 垃圾回收机制

    在阅读《Thinking in Java》一书中,简单记录一下其中的垃圾回收机制的类型和原理。
    1、引用计数 每个对象都有一个引用计数器,当引用连接着对象,引用计数器+1,当引用离开作用域或者为null时,引用计数器-1。当计数器为0时,释放对象占用的空间。缺陷:如果对象存在循环引用就会出现“对象应该被回收,但是计数器还不为0”。
     
    2、停止-复制(stop and copy) 先暂停运行的程序(不属于后台回收模式),将所有存活的对象从当前堆复制到另一个堆,没有被复制的都是垃圾。当对象移到另一个堆时,它们是一个挨着一个,可以直接简单的分配新的空间,所有指向这些对象的引用要进行修正。
     
    3、标记-清扫(mark and sweep) 遍历所有的引用,从而找出所有存活的对象。如果对象存活,就会设置一个标记。当全部标记完后,清理动作才会开始。
     
    垃圾回收器会定期进行完整的清理动作,在这个过程中,java虚拟机会进行监视,如果对象状态稳定,垃圾回收器效率低的话会切换到标记-清扫模式。如果堆空间内有许多碎片,就会切换到停止-复制模式。这就是垃圾回收器的自适应特点。
     
    Java虚拟机中还可以使用JIT即时编译器的技术,可以把程序全部或部分翻译成机器码,提高程序的运行速度。
  • 相关阅读:
    点分治
    主席树
    可持久化并查集
    可持久化线段树
    网络流
    AC自动机
    线性基
    快速幂
    素数筛
    扩展欧几里得算法
  • 原文地址:https://www.cnblogs.com/universal/p/5425205.html
Copyright © 2011-2022 走看看