认识GC时遇到的算法

引用计数算法

给对象中添加一个引用计数器，每当有一个地方引用它时，计数器值就加1；当引用失效时，计数器值就减1；任何时刻计数器为0的对象就是不可能再被使用的
但是主流jvm中并没有使用引用计数算法来管理内存,主要是因为它很难解决对象之间相互循环引用的问题

可达性分析算法

在主流的商用程序语言(C#,Java,Lisp)的主流实现中，使用可达性分析(Reachability Analysis)来判定对象是否存活的。
基本思路就是通过一系列的称为“GC Roots”的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链(Reference Chain),当一个对象到GC Roots没有任何引用链相连时，则证明此对象是不可用的。

标记-清除(Mark-Sweep)算法

如同名字一般，算法分为"标记"和"清除"两个阶段:
首先标记出所有需要回收的对象，在标记完成后统一回收所有被标记的对象。
不足:
1.效率问题，标记和清除两个过程的效率都不高
2.空间问题，标记清除之后会产生大量不连续的内存碎片，空间碎片太多可能会导致以后在程序运行过程中需要分配较大对象时，无法找到足够的连续内存而不得不提前触发另一次垃圾收集动作。

复制算法

将可用内存按容量划分为大小相等的两块，每次只使用其中的一块。当这一块的内存用完了，就将还存活着的对象复制到另一块上面，然后再把已使用过的内存空间一次清理掉。这样就使得每次都是对整个半区进行内存回收，内存分配时也就不用考虑内存碎片等复杂情况，只要移动堆顶指针，按顺序分配内存即可。

在HotSpot中会将此区域分为三部分 Eden区(80%) 还有两个Survivor(10%)

标记-整理(Mark-Compact)算法

大致与标记-清除相同，后续步骤中不是直接对可回收对象进行清理，而是让所有存活的对象都向一端移动，然后直接清理掉边界外的内存

分代手机算法

根据对象存活周期的不同将内存划分为新生代和老年代
在新生代中每次垃圾收集时都会有大批对象死去，选用 复制算法
在老年代中因为对象存活率高、没有额外空间对它进行分配担保，就使用"标记-清除" "标记-整理"来进行回收

大佬的分析