垃圾收集器算法

之前个人看一些资料总是把垃圾收集算法和垃圾收集器进行混淆，造成理解起来很混乱，这里刚好抽时间进行分类整理一下，一个是梳理后更容易理解和记忆，另外也是温故而知新，对理解遗漏的也是一个补充，希望也能让大家有所收获，这篇主要来整理下垃圾收集算法。

垃圾收集算法

程序在运行中不可避免的需要使用有限的内存空间，也因为内存空间不是无限的，所以在使用完成后需要进行释放，不然就会造成内存泄露。

最初的语言都是依赖程序员来进行控制内存的申请和释放，难免就带来了复杂性和风险，随着语言的发展，渐渐由语言自身来完成这部分工作，也就是垃圾收集器，目标就是自动管理在内存中占用空间的“对象”，把不影响程序运行，不再使用的内存空间进行释放，而占用这部分空间的“对象”就是垃圾，垃圾收集器的目标就是尽可能快的识别出这些“垃圾“进行回收释放其占用内存空间，针对这个目标也渐渐出现了不同的垃圾回收算法，而不同的算法有其优缺点和适用的场景，没有优劣之分。

选择不同的垃圾收集算法来进行垃圾回收这个目标的程序叫做垃圾收集器，不同的垃圾收集器有不同的特性，例如并发、并行和不同的回收算法。

标记清除

最直接的算法，就是标记出垃圾，然后清除垃圾释放空间。

这里很明显的一个缺点就是会产生 ”内存碎片“，”内存碎片“带来的问题就是内存浪费：假如经过一段时间的垃圾回收后，有很多零碎的的小于n