栈与堆
任何一个方法都有一个栈帧,一个线程就是一个栈,结束就往外弹,栈空间自动释放;
因为栈中数据如果不使用会自动弹出,所以我们清理的就是推中的数据
什么是垃圾?
我们在是堆中找,没有被栈指向的推数据,就是垃圾;
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 算法