zoukankan      html  css  js  c++  java
  • 垃圾回收原理和算法

    ·内存管理

      Java的内存管理很大程度指的就是对象的管理,其中包括对象空间的分配和释放。

      对象空间的分配:使用new关键字创建对象即可

      对象空间的释放:将对象赋值null即可。垃圾回收器将负责回收所有”不可达”对象的内存空间。

    ·垃圾回收过程

      任何一种垃圾回收算法一般要做两件基本事情:

      1. 发现无用的对象

      2. 回收无用对象占用的内存空间。

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

    ·垃圾回收相关算法

      1. 引用计数法

      堆中每个对象都有一个引用计数。被引用一次,计数加1. 被引用变量值变为null,则计数减1,直到计数为0,则表示变成无用对象。优点是算法简单,缺点是“循环引用的无用对象”无法别识别。

    【示例4-7】循环引用示例  

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    public class Student {
        String name;
        Student friend;
         
        public static void main(String[] args) {
            Student s1 = new Student();
            Student s2 = new Student();
             
            s1.friend = s2;
            s2.friend = s1;        
            s1 = null;
            s2 = null;
        }
    }

      s1和s2互相引用对方,导致他们引用计数不为0,但是实际已经无用,但无法被识别。

      2. 引用可达法(根搜索算法)

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

  • 相关阅读:
    Codeforces Round #370 (Div. 2) D. Memory and Scores DP
    HDU 5876 Sparse Graph BFS 最短路
    HDU 5875 Function st + 二分
    HDU 5869 Different GCD Subarray Query 离线+树状数组
    2016 ACM/ICPC Asia Regional Dalian Online HDU 5877 Weak Pair treap + dfs序
    detection in video and image
    vs 2012打开vs2013的sln
    dl in image process
    classifier
    mark
  • 原文地址:https://www.cnblogs.com/huaxiansheng/p/15310518.html
Copyright © 2011-2022 走看看