聊聊一些垃圾回收算法

不是所有的GC都是完美的，每一个GC算法的选用都有其背后的原因。而我们选择GC算法，有四个评价标准：吞吐量（也就是说，在单位时间内你回收的对象（这里是指通过应用程序获取的数据集合）多少），最大暂停时间（要执行GC意味着，应用程序必须会发生短暂的暂停，这个评价的就是暂停时间的大小），堆使用效率（这是指GC在堆中存放的信息大小，GC过程中使用的能力），访问的局部性（这个来源于硬件，是否把具有引用关系的对象安排在堆中较近的对象）。 1.标记-清除算法 这个是最老的算法了，来源于简单的思想，把活动的对象使用一定空间递归的先打上一个标记，最后在清除阶段将没有打上标记的数据删除。在标记阶段可以使用深度优先搜索，也可以使用广度优先搜索，当然这两个算法的核心在于队列的使用。回收后，当然还需要再使用，这时候就会把这些数据用链表连接起来形成一个空闲链表。这样就会导致碎片化的分块，就和windows的文件系统一样。 2.引用计数 既然GC是一种让没有引用对象的对象离去的机制，那么为啥不让所有对象事先记录下有多少程序引用自己，然后没有引用的对象消失。这就是引用计数，来源于自然而然的想法。这个算法引入了计数器的概念。但是这个算法的实现却不是那么简单，因为我们要考虑到每个对象的更新，而不是简单的赋值了。计数器本身的增减会带来时间上的消耗，计数器本身也会占用内存。不过优点也很明显，可以即刻回收垃圾，最大暂停时间也会变少，并且没有了遍历对象的过程，这个在分布式的环境下尤为有利。 3.GC复制算法 这个算法简而言之就是，把所有活动对象复制到另一个空间To，在把原空间From的所有对象删除。因为只复制和搜索活动对象，这意味着和1所提到的标记-清除算法，GC的暂停时间减少了，对于空闲链表的分配也更加得心应手，毕竟再也没有分块的担忧了，碎片化的问题也获得了解决，有得必有失，GC复制算法也极大的消耗了堆空间。