1 垃圾收集算法
1.1引用计数算法
引用计数算法会出现循环引用的问题
1.2 标记-清除算法
标记清除算法,是将垃圾回收分为2个阶段,分别是标记和清除
标记:从根节点开始标记引用的对象
清除:未被标记引用的对象就是垃圾对象,可以被清理
优缺点:
效率低,标记和清除两个动作都需要遍历所有对象,并且在GC时,需要停用程序,对于交互性要求较高的应用而言这个体验非常差的
内存碎片化较为严重,因为被回收的对象可能存在于内存的各个角落
1.3 标记压缩算法
标记压缩算法是在标记清除算法的基础之上,做了优化改进的算法。和标记清除算法一 样,也是从根节点开始,对对象的引用进行标记,在清理阶段,并不是简单的清理未标 记的对象,而是将存活的对象压缩到内存的一端,然后清理边界以外的垃圾,从而解决 了碎片化的问题
优缺点
优缺点同标记清除算法,解决了标记清除算法的碎片化的问题,同时,标记压缩算法多 了一步,对象移动内存位置的步骤,其效率也有有一定的影响。
1.4复制算法
复制算法的核心就是,将原有的内存空间一分为二,每次只用其中的一块,在垃圾回收 时,将正在使用的对象复制到另一个内存空间中,然后将该内存空间清空,交换两个内 存的角色,完成垃圾的回收。