垃圾回收机制和算法

1.引用计数法
2.标记清除法
3.复制算法：用于新生代 s0，s1
4.分代算法:新生代，老年代
垃圾回收机制、内存溢出、内存泄露区别
什么是垃圾回收机制？不定时的向堆内存清理不可达（不经常使用）对象，这些对象不可能百分百被垃圾回收机制进行回收的。
c++，C人工处理垃圾回收。

System.gc() 手动回收垃圾。
要想尽可能促使垃圾回收。可以设置一个新的对象置为空。
如何知道执行了该方法：
重写finalize()方法，该方法是gc()方法前会执行的方法。在该方法中可以打印一条语句，作为标记

内存溢出与内存泄露的区别：
内存溢出：需要4g内存，只支持3g内存溢出
内存泄露：定义了很多静态变量，垃圾没有被回收，对象没有被应用，报错内存泄露

引用计数法：
在堆内存当中创建了一个User对象，
如果使用该方法的话，就会给这对象做标记，
如果说该标记标志为0的时候，就会被回收
而假设他会有15次机会，经过一段时间，发现该对象没有被应用，那么就会减1变为14次，如果发现该对象被引用的时候，就会增加一次，变为15次

总结
每个对象都会有一个标记，默认为15次，gc回收时，对象现在不可达，减1，可达就加1

但是无法检测到循环引用：如父类对象中有一个对子类对象的引用，子对象反过来引用父对象。这样，他们的引用计数永远不可能为0，而每一次的加减非常的浪费内存。

复制算法：用于新生代中。（s0和s1大小相等）
原理：当s0区存在不可达对象的时候，就会把s0的可达对象复制到s1区中去，s0剩下的不可达对象就会被全部清除掉

优点：连续性，不会产生碎片化

标记清除与标记压缩算法：0可达，1不可达
例如创建了一个user对象 被标记为0
user2 被标记为0
user3 0

当user变成不可达时，标记就会标记为1 就会被回收掉
缺点：不是连续的

标记压缩算法：一般用于老年代中
把不可达的对象放到前面，把可达对象放到后面，然后会把这些不可达对象进行压缩，被一块回收。就解决了标记算法的不可连续性，而实现了回收的连续性，没有碎片

分代收集算法：
分为新生代和老年代，不同的代进行不同的回收算法
垃圾回收如果频繁回收，会降低程序的效率。因为当进行垃圾回收时，其他线程都会被暂停。

垃圾收集器：
串行收集器：单线程收集垃圾，效率低
并行收集器：多线程，效率高