Golang（Go语言）使用的是标记清除（Mark and Sweep）的垃圾回收（GC）算法。
下面是标记清除算法与复制算法以及标记整理算法之间的区别和优势：
- 标记清除算法（Mark and Sweep）：
- 工作原理：标记清除算法分为标记和清除两个阶段。首先，从根对象（如全局变量、堆栈中的对象）开始，标记所有可以访问到的对象。然后，在清除阶段，遍历堆中的所有对象，清除未被标记的对象，并回收其内存空间。
- 优势：标记清除算法可以处理不规则的内存布局，即对象之间的引用关系可以是任意的。它可以有效地回收不再使用的内存，并且不会产生额外的内存拷贝开销。
- 复制算法（Copying）：
- 工作原理：复制算法将堆内存分为两个大小相等的区域（通常称为"from"和"to"）。在分配新对象时，将存活的对象复制到未使用的区域中，并按照顺序排列。然后，将已使用的区域全部释放。这样，已使用的内存空间总是连续的，不会产生内存碎片。
- 优势：复制算法具有简单高效的特点，适用于存活对象较少的情况。它可以快速回收大部分的垃圾对象，并且不会产生内存碎片。
- 标记整理算法（Mark and Compact）：
- 工作原理：标记整理算法结合了标记清除和复制算法的优点。它首先使用标记阶段标记所有可访问的对象，然后将存活的对象移动到一端，然后进行内存整理，将所有存活对象紧凑排列。
- 优势：标记整理算法可以解决标记清除算法的内存碎片问题，同时也避免了复制算法的内存浪费。它可以高效地回收垃圾对象，并且产生较少的内存碎片。
Golang选择了标记清除算法作为其垃圾回收算法，这是因为标记清除算法能够处理不规则的内存布局，并且可以高效地回收不再使用的内存。同时，Golang的标记清除算法还使用了并发扫描和压缩技术，以减少垃圾回收对应用程序的影响。
总结起来，标记清除算法是一种灵活且高效的垃圾回收算法，适用于处理动态分配的内存和不规则的对象引用关系。它是Golang在垃圾回收方面的选择，以提供高性能和可伸缩性的语言特性。