gc什么意思？给女朋友解释GC如何判断什么东西可以回收

周一夜里下班了，我欢欢喜喜的回到家里边，女友跑跑跳跳的朝我冲过来，手上拿着扫把和拖把。它是又要打我么？我又做不对什么事情么？我人的大脑在高速运转。这时候，女友摆脱了缄默。

嗨，回家啦。诺，让你，因为你近期在学习培训家务劳动。

 

Execuse Me？我还在学习培训家务劳动？做什么玩笑话，我躲还赶不及呢。

 

唉，你也就别谦虚啦。我今天帮你拿了一份快递公司，是一本书《垃圾回收的算法与实现》。

 

额、你误解了，我要学的垃圾分类回收并不是要做家务的意思。

 

Garbage Collection，通称GC，中文名字"垃圾分类回收"。是和计算机内存管理方法相关的定义，这里边的废弃物指的是程序流程无需的存储空间。

难道说并不是么？我说你如何越来越那么勤劳了，那么你顺带帮我讲下吧。

 

行吧，那大家就从家务劳动刚开始谈起吧。

 

什么叫垃圾分类回收

说到家务劳动，大家毫无疑问免不了要丢掉一些物品，说的文明行为一点叫极简主义，说的简单一点便是丢垃圾。

在现实世界中，说到废弃物，指的便是这些不阅读书籍、不穿的衣服裤子等。这类状况下的"废弃物"指的便是"自身无需的物品"。我们在整理家务的情况下，一般是要做2件事，寻找家中无需的废弃物，把这种废弃物丢掉，便于放一些别的的有效的物品。

投射到计算机软件中也一样，电子计算机的运行内存也是比较有限的，不太可能把全部物品都一直储放在运行内存中，也必须按时释放出来无需的存储空间。而这种无需的存储空间中储放的物品便是废弃物了。在程序流程中，垃圾分类回收的全过程便是寻找存储空间中的废弃物，随后开展垃圾分类回收，让程序猿可以再度运用这些室内空间。

呵，这还必须专业买一本书看来么？立即打开计算机清理助手不就解决了么？

 

额，这类专用工具的确能够协助清理手机内存，可是她们是怎样完成的才算是大家关注的呀。

 

哪些的物品算作废弃物

前边大家提及过，日常生活的废弃物便是这些无需的物品。可是，『无需』这件事情是如何确定的呢？

在平时家务劳动的情况下，大家要想明确一个物品是不是能够丢掉的情况下，大家会出现许多 方式。

引入记数优化算法

第一种，我们在屋子里寻找一个觉得没有什么用的usb线的情况下，我们都是那样分辨他有木有用的：

1、看家中有木有能够用得着这一充电口的机器设备。

2、看家中有木有能够兼容这一USB线的电源适配器。

如果有得话，那麼大家就觉得这一根线是有效的，不然，这一根USB线便会被大家标识为废弃物。等候被丢掉。

上边这类方法，在电子计算机的废弃物手机上优化算法中称为引入计数法，其优化算法全过程是那样的：给目标中提升一个引入电子计数器，每每有一个地方引入他时，电子计数器就加1，当引入无效时，电子计数器值就减1。当实行垃圾分类回收时，只必须分辨这一目标的引入电子计数器的标值是否0就可以了。假如引入电子计数器标值为0，则表明能够收购。

它是一种非常简单的优化算法了，这类垃圾分类回收方法非常简单。

可是，这类丢垃圾的方法有一个缺陷，那便是有可能实际效果不显著，如同大家要想丢掉一个USB线的情况下，发觉只有一个MP3能够应用他，随后，大家就把USB线保存出来了。在我们要想丢掉MP3的情况下，发觉家中也有一根USB线能够采用他，那样，MP3也被保存出来了。

可是，假如这一MP3和USB线压根就没人要想用了呢？例如这一USB线和MP3是家中的某一顾客留有的，他表明早已不用了呢？

这就是引入计数法的缺陷，便是假如存有循环引用目标，将造成 没法收购。

嗯，这类方法的确挺笨的，可是谁会意想不到MP3早已没人应用了呢？

 

嘿嘿，这儿仅仅形容嘛。假如你需要想起MP3是否也有人买，那便是此外一种优化算法啦。

 

交通流剖析优化算法

自然，生活起居中，大家分辨一个物品也有没有用，不可以只是看是否有物品和他"配套设施"，還是需看家人究竟还用无需获得。

因此 ，较为可靠一点的分辨一个物品是否废弃物的情况下，大家会拿着一个物品，问一遍家中的全部组员：这东西你要必须吗？

假如获得的回答全是不需要的话，那么就证实这个东西能够丢掉了。那样就防止了MP3和USB线被误保存的难堪。

这类方法，就是以家庭主要成员考虑，去分辨一个物品究竟有木有用。而不是从物件中间的有关关联方交易来分辨。

上边这类废弃物分辨的方式，在电子计算机中称为交通流剖析优化算法，这一优化算法的理论依据是根据一系列的"GC Root"的目标做为起止点，从这种连接点刚开始往下检索，检索所一路走来径变成引入链，当一个目标到GC Root沒有一切引入链相接时，则证实此目标是不能用的。

一个物件，沒有一切家庭主要成员公布必须也要再次应用。如同一个目标，抵达全部的"GC Root"也没有引入链是一样的。

在Java語言中，能够做为GC Root的目标包含下列几类：

1、vm虚拟机栈中引入的目标。

2、方法区中类静态数据特性引入的目标。

3、方法区中变量定义引入的目标。

4、当地方式栈中JNI引入的目标。

嗯，相较为而言，還是后边这类方式较为可靠。

 

是的。

 

那了解什么物品是不用的了，是否就可以直接扔了？

 

这一倒也不一定呢。

 

废弃物的命运

一般状况下，大家针对一个家里边不起作用的物品解决，不怎么会坚决的立即丢掉。有的情况下针对一些有一定留念实际意义的、或是较为珍贵的物品会先保存一段时间，历经几回清除，還是感觉不起作用之后，才会被完全丢掉。

实际上，电子计算机的垃圾分类回收也是一样的。即使一个目标，根据交通流剖析算法分析后，发觉其是『不能达』的，也并并不是非收购不能的。

一般状况下，要宣布一个目标身亡，最少要历经2次标识全过程：

1、历经交通流剖析后，一个目标并沒有与GC Root关系的引入链，可能被第一次标识和挑选。挑选标准是此目标有木有必需实行finalize()方式。假如目标沒有遮盖finalize()方式，或是早已实行过去了。那么就觉得他能够收购了。假如必须实行finalize()方式，那麼可能把这个目标置放到F-Queue的序列中，等候实行。

2、虚似机遇创建一个低优先级队列的Finalizer进程实行F-Queue里边的目标的finalize()方式。假如目标在finalize()方式中能够『解救』自身，那麼将不容易被收购，不然，他将被移进一个将要被收购的目标结合。

目标怎样在finalize()中『解救』自身呢？

非常简单的方法便是再次创建引入，例如把自己取值给某一类自变量或是目标的成员函数。

好了。终于明白了。

 

嗯，明白了就行，我无需收垃圾了吧。

 

呵呵呵，我已经帮你根据算法分析过去了，大门口那一堆全是能够收购的目标，你解决一下吧。

 

额…

(责任编辑：网络)