JVMGC(garbage collection)机制三种底层基础算法思路


Mark-Sweep(标记清除)

顾名思义,对垃圾进行标记然后删除。但是由于删除垃圾的原位置无法再添加新数据,会产生碎片化的问题。

Mark-Compact(标记压缩)

顾名思义,是MS算法的优化,在标记并删除垃圾的同时对有用数据重新规划占用的内存空间,使其聚集在内存最前面,规整地利用好空间,进行了数据空间的压缩。

效率比Copying算法低。

Copying(复制)

顾名思义,使用内存时仅限使用整体内存空间的一半,当进行垃圾清扫时,将有用数据移至未使用的另一半空间中,再将原来存放数据的空间清空。

缺点是浪费空间。优点是