GC与引用记数

根(Root)就是判断对象是否可被引用的起始点。至于哪里才是根，不同的语言和编译器都有不同的规定，但基本上是将变量和运行栈空间作为根。

GC的三种基本方式
1.标记清除：从根开始将可能被引用的对象用递归的方式进行标记，然后将没有标记到的对象作为垃圾进行回收。
1.1标记压缩（标记清除的变形）：将标记的对象不断压缩

标记清除有一个缺点：分配了大量对象，并且其中只有一小部分存活的情况下，所消耗的时间会大大超过必要的值，这是因为在清除阶段还需要对大量死亡对象进行扫描。

2.复制收集：从根开始被引用的对象复制到另外的空间中，然后，再将复制的对象所能够引用的对象用递归的方式不断复制下去。

3.引用计数：是GC算法中最简单也最容易实现的一种，它和标记清除方式差不多是在同一时间发明出来的。它的基本原理是在每个对象中保存该对象的引用计数，当引用发生增减时对计数进行更新。

引用计数的增减，一般发生在变量赋值，对象内容更新，函数结束等时间点。当一个对象的引用计数变为0时，则说明它将来不会再被引用，因此可以释放相应的内存空间。

引用计数的优点：
1.容易实现
2.当对象不再被引用的瞬间就会被释放
3.由于释放操作是针对每个对象个别执行的，由GC产生的中断时间比较短

缺点：
1.最大的的缺点是无法释放循环引用的对象，如A引用B，B引用C，C引用……
2.必须在引用发生增减时对引用计数做出正确的增减，如果漏掉某个增减的话就会引发很难找的内存错误，如果忘记增加的话，会对不恰当的对象进行释放；而忘记减少的话，对象会一直残留内存中，从而导致内存泄漏。
3.不适合并行处理。如果多个线程同时对引用计数进行增减的话，引用计数的值就可能产生不一致的问题。为了避免这种情况的发生，对引用计数的操作必须采用独占的方式来进行。如果引用操作频繁发生，每次都要使用加锁等并发控制机会，这样带来的开销也不小。