软件构造（6）

java垃圾回收

垃圾回收指的是不会再被使用的对象，我们不需要它了, 但它还要占用空间直到程序结束为了避免这种情况,就必须在它变成垃圾后 尽快回收它.

如何判断是垃圾？
method1.引用计数法
这种方法是给对象中添加一个引用计数器，每当一个地方引用这个对象时，计数器+1；当引用失效时，计数器-1。任何时刻计数值为0的对象就是不可能再被使用的。也就是意味着是一个失效的垃圾对象，就会被gc进行回收。
缺点: 但是这种算法在当前的jvm中并没有采用，原因是他并不能解决对象之间相互引用的问题。
假设有A和B两个对象之间互相引用，也就是说A对象中的一个属性是B，B中的一个属性时A,这种情况下由于他们的相互引用，从而是垃圾回收机制无法识别。

method2.可达性分析算法
通过一系列称为“GC Roots”的对象作为起始点，从这些节点向下搜索，搜索所走过的路径称为引用链，当一个对象到GC Roots没有任何引用链（即GC Roots到对象不可达）时，则证明此对象是不可用的。
对于GC Roots对象的选取
(1). 虚拟机栈（栈帧中的局部变量区，也叫做局部变量表）中引用的对象。
(2). 方法区中的类静态属性引用的对象。
(3). 方法区中常量引用的对象。
(4). 本地方法栈中JNI(Native方法)引用的对象。

举个栗子

Java垃圾回收的4种方法
1.标记-清除法(Mark-Sweep)
将垃圾标记，然后再一起清除

2.标记-整理法(Mark-Compact)
标记-整理法 = 标记-清除法 + 整理内存,避免内存碎片化

3.复制法(Copy)
将可用的内存分为两块，每次只用其中一块，当这一块内存用完了，就将还存活着的对象复制到另外一块上面，然后再把已经使用过的内存空间一次性清理掉

4.分代收集算法
上面三种算法的结合.
在java中，把内存中的对象按生命长短分为：
（1）新生代(young)：存活时间较短的对象,如某些临时变量
（2）老年代(old)：存活时间较长的对象, 如某些全局变量
（3）永久代(permanent)：将一直存在的对象,主要用于存储一些类的元数据，常量池，java类，静态文件等信息