垃圾回收
一、引用计数算法
1、原理
当声明了一个变量b，并且将一个引用类型a赋值给该变量b的时候，a的引用次数就为 1
如果a又被赋给另一个变量c，那么引用数加 1
如果c的值被其他的值覆盖了，则a的引用次数减 1
当a的引用次数变为 0 的时候，说明没有变量在使用，a这个值没法被访问了，垃圾回收器会在运行的时候清理掉引用次数为 0 的值占用的内存
2、优点
回收的判断标准简单明确：引用数为0就回收
3、缺点
无法解决循环引用的问题
需要维护一个计数器
二、标记清除算法
1、原理
分为 标记 和 清除 两个阶段，大致过程：
垃圾收集器在运行时会给内存中的所有变量都加上一个标记，假设内存中所有对象都是垃圾，全标记为0
然后从各个根对象开始遍历，把不是垃圾的节点改成1
清理所有标记为0的垃圾，销毁并回收它们所占用的内存空间
把所有内存中对象标记修改为0，等待下一轮垃圾回收
2、优点
实现简单：使一位二进制位（0和1）就可以为其标记
3、缺点
内存碎片化：清除之后剩余的对象位置不变而导致的空闲内存不连续
分配速度慢：因为碎片化，内存分配前需要计算，大对象的分配效率会更慢
4、解决
标记整理（Mark-Compact）算法：标记阶段和标记清除算法相同；标记结束后，标记整理算法会将活着的对象（即不需要清理的对象）向内存的一端移动，最后清理掉边界的内存。可以有效解决标记清除算法的弊端。
现在大多数浏览器都是基于标记清除算法
参见：
Last updated