JVM GC历史

栈与堆

任何一个方法都有一个栈帧，一个线程就是一个栈，结束就往外弹，栈空间自动释放；

因为栈中数据如果不使用会自动弹出，所以我们清理的就是推中的数据

什么是垃圾？

我们在是堆中找，没有被栈指向的推数据，就是垃圾；

GC 就是在回收 D2 这些垃圾的

那么又哪些算法可以找到这些垃圾呢？

引用计算法：这种方式在推中加一个值用来计算有多少引用，如果 0 引用，那么它就是垃圾

 可达性算法：这种方式就是从栈开始找，一层一层找下去，没有被用到的就是垃圾 - - 这也是jvm 采用的方式

如果栈没有指向推数据，但堆数据指向其他推数据，这样循环成一个圈，那么这就是一推垃圾

常用的垃圾回收算法

Mark-Sweep 标记算法

Copying 拷贝算法

Mark-Compack 标记压缩算法

例子：

现在我开始用可达性算法开始找，然后用下面算法开始；

标记算法：找到垃圾后，立即清理掉，但会存在内存碎片

拷贝算法：把内存分俩块，找到垃圾后，复制这块推空间到另一边，然后全部删除，浪费内存

标记压缩：因为标记算法会有内存碎片，所以出现，清理之后，标记压缩会一层一层排序好，这样空间就是连续的，效率慢

因为这三种算法都有各自的问题所以各自组合就形成了各自 GC 算法

GC 的演化

随着内存大小的不断增长就形成了 分代算法

1、进来回到 eden 区，会复制到 S1，不然清理掉，一般会清理掉 90%以上

2、第二次进来的时候这个数据还存在，把 S1 复制到 S2，删除掉 S1

3、第三次进来的时候这个数据还存在，把 S2 复制到 S1，删除掉 S2

4、到达一定次数之后，会进入老年代

新生代用的 Copy 算法

老年代用的 Mark-Sweep 和 Mark-Compart 算法