1.引用计数法
堆中的每个对象都对应一个引用计数器，当有引用指向这个对象时，引用计数器加1,而当指向该对象的引用失效时(引用变为null)，引用计数器减1,最后如果该对象的引用计算器的值为0时,则Java垃圾回收器会认为该对象是无用对象并对其进行回收。优点是算法简单，缺点是“循环引用的无用对象”无法被识别。

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

二.通用的分代垃圾回收机制

分代垃圾回收机制，是基于这样一个事实: 不同的对象的生命周期是不一样的。因此，
不同生命周期的对象可以采取不同的回收算法,以便提高回收效率。我们将对象分为三种状态:年轻代、年老代、持久代。同时，将处于不同状态的对象放到堆中不同的区域。
JVM将堆内存划分为Eden，Survivor 和Tenured/Old 空间。(Eden，Survivor属于年轻代，Tenured/Old属于年老代)

1.年轻代

所有新生成的对象首先都是放在Eden区。年轻代的目标就是尽可能快速的收集掉那些生命周期短的对象，对应的是Minor GC,每次Minor GC会清理年轻代的内存，算法采用效率较高的复制算法,频繁的操作,但是会浪费内存空间。当“年轻代”区域存放满对象后，就将对象存放到年老代区域。

2.年老代

在年轻代中经历了N(默认15)次垃圾回收后仍然存活的对象，就会被放到年老代中。因此,可以认为年老代中存放的都是一些生命周期较长的对象。年老代对象越来越多，我们就需要启动Major GC和Full GC(全量回收),来一次大扫除，全面清理年轻代区域和年老代区域。

3.永久代

用于存放静态文件，如Java类、方法等。持久代对垃圾回收没有显著影响。JDK7以前就是“方法区”的一种实现。JDK8以后已经没有“永久代”了,使用metaspace元数据空间和堆替代。

4.三种GC

Minor GC:
用于清理年轻代区域。Eden 区满了就会触发一次Minor GC。清理无用对象，将有用对象复制到"Survivor1" 、"Survivor2" 区中。
Major GC:
用于清理年老代区域。
Full GC:
用于清理年轻代、年老代区域。成本较高，会对系统性能产生影响。

三. JVM调优和Full GC

在对JVM调优的过程中，很大一部分工作就是对于 Full GC的调节。有如下原因可能导致Full GC:
1.年老代(Tenured) 被写满

2.持久代(Perm) 被写满

3. System.gc()被显示调用

4.上一次GC之后Heap的各域分配策略动态变化

四.其他要点

1.程序员无权调用垃圾回收器。
2.程序员可以调用System.gc()，该方法只是通知JVM,并不是运行垃圾回收器。尽量少用，会申请启动Full GC,成本高,影响系统性能。
3. finalize 方法，是Java提供给程序员用来释放对象或资源的方法，但是尽量少用。

五.开发中容易造成内存泄露的操作_垃圾回收知识总结

在实际开发中，经常会造成系统的崩溃。如下这些操作我们应该注意这些使用场景。

如下四种情况时最容易造成内存泄露的场景：

1.创建大量无用对象

比如，我们在需要大量拼接字符串时，使用了String而不是StringBuilder.

eg：

String str= "";
for (inti= 0;i < 10000; i++) {

    str += i;//相当于产生了10000个String对象
}

2.静态集合类的使用

像HashMap、Vector、 List等的使用最容易出现内存泄露，这些静态变量的生命周期和应用程序一致，所有的对象Object也不能被释放。

3.各种连接对象(I0流对象、数据库连接对象、网络连接对象)未关闭

IO流对象、数据库连接对象、网络连接对象等连接对象属于物理连接，和硬盘或者网络连接，不使用的时候一定要关闭。

4.监听器的使用

释放对象时，没有删除相应的监听器

百无聊赖之JavaEE从入门到放弃（四）垃圾回收机制（Garbage Collection）

一.垃圾回收原理和算法

1.内存管理

2.垃圾回收过程

3.垃圾回收相关算法