垃圾收集器以及内存分配

1 垃圾收集算法

1.1引用计数算法
引用计数算法会出现循环引用的问题
1.2 标记-清除算法
标记清除算法，是将垃圾回收分为2个阶段，分别是标记和清除

标记：从根节点开始标记引用的对象
清除：未被标记引用的对象就是垃圾对象，可以被清理

优缺点：
效率低，标记和清除两个动作都需要遍历所有对象，并且在GC时，需要停用程序，对于交互性要求较高的应用而言这个体验非常差的
内存碎片化较为严重，因为被回收的对象可能存在于内存的各个角落
1.3 标记压缩算法
标记压缩算法是在标记清除算法的基础之上，做了优化改进的算法。和标记清除算法一 样，也是从根节点开始，对对象的引用进行标记，在清理阶段，并不是简单的清理未标 记的对象，而是将存活的对象压缩到内存的一端，然后清理边界以外的垃圾，从而解决 了碎片化的问题

优缺点
优缺点同标记清除算法，解决了标记清除算法的碎片化的问题，同时，标记压缩算法多 了一步，对象移动内存位置的步骤，其效率也有有一定的影响。

1.4复制算法
复制算法的核心就是，将原有的内存空间一分为二，每次只用其中的一块，在垃圾回收 时，将正在使用的对象复制到另一个内存空间中，然后将该内存空间清空，交换两个内 存的角色，完成垃圾的回收。