JVM-垃圾收集算法

1.引用技术算法

给对象添加一个引用计数器，每当有一个地方引用它时，计数器就加1，引用失效时，计数器减1，任何时刻计数器为0的对象是不可能再被引用的，但是JVM中没有选择引用计数法来管理内存，主要是很难解决对象之间相互引用的问题。

2.四种引用

强引用，类似于new Object(),强引用存在，垃圾回收器就不会回收。

软引用是用来描述一些还有用但并非必须的对象，在系统要发生内存溢出异常前，将这些对象列入回收范围中进行第二次回收，回收内存不足，抛出异常。

弱引用描述非必须对象，强多弱于软引用，弱引用关联的对象只能生存到下一次垃圾收集发生之前，垃圾收集器工作时，不管内存是否足够，都会回收到这些对象。

虚引用时最弱的一种关系引用，对象是否有虚引用的存在，完全不会对生存时间有影响，无法通过虚引用取得对象实列，为对象设置虚引用关联的目的，就是在这个对象被收集器回收时收到一个系统通知。

3.回收方法区 

方法区不实现垃圾收集，在堆中，新生代进行垃圾收集一次可回收70%-95%的空间。永久代收集效率低。 

永久代垃圾收集主要回收：废弃常量和无用的类，回收废弃常量与回收java堆中的对象相似

判断一个类是否是无用的类需要知道该类的所有实列已经被回收，java堆中不存在该类的任何实列，加载该类的classLoader已经被回收，该类对应的java.lang.Class对象没有在任何地方被引用，无法再任何地方通过反射访问该类的方法。

 

垃圾收集算法

一．标记清除算法

算法分为标记和清除两个阶段：首先标记出所有需要回收的对象，在标记完成后统一回收被标记对象

 

缺点：

 

二. 复制算法 

1. 效率低，标记和清除两个过程效率都不高。
2. 空间不足，标记清除后产生大量不连续的内存碎片，碎片过多导致程序运行中分配较大对象时，无法找到足够的连续内存而触发另一次垃圾收集动作。

将可用内存按容量划分为大小相等的两块，每次使用其中一块，这一块内存用完了，将还存活的对象复制到另一块上面，再把使用过的内存空间一次清理掉，使得每次都是对整个半区进行内存回收，内存分配时也不用考虑内存碎片等情况，只要移动堆顶指针，按顺序分配内存即可，实现简单，运行高效。

 

缺点：

 

三. 标记-整理算法

1. 代价高，内存缩小为原来一半。 

复制收集算法在对象存活率较高时进行较多的复制操作，效率会降低。如果不想浪费50%的空间，需要额外的空间进行分配担保，以应对被使用的内存中所有对象都100%存活的极端情况。

标记-整理算法，标记过程仍然与“标记-清除”算法一样，后续不是直接对可回收对象进行清理，让所有存活的对象都向另一端移动，然后直接清理掉端边界以外的内存。

 

四. 分代收集算法

根据对象存活的周期不同将内存划分为几块，把java堆分成新生代和老年代，这样可以根据各个年龄的特点最适当的收集算法，在新生代中，垃圾收集时发现有大批对象死去，只有少量存活，就选用复制算法，只需要付出少量存活对象复制成本就可以完成收集。老年代因为对象存活率高，没有额外空间对它进行分配担保，就要使用“标记-清理”或者“标记-整理”算法来进行回收。