> # 垃圾回收方式 1. **引用計數（Reference Counting）：** * **原理：** 引用計數算法通過為每個對象維護一個引用計數器，記錄引用該對象的引用數量。當引用計數為零時，表示該對象不再被引用，可以被釋放。 * **優點：** 實現簡單，對實時性要求高，及時回收垃圾。 * **缺點：** 難以處理循環引用，引用計數的維護和更新可能會帶來額外的開銷。 2. **標記-清除（Mark and Sweep）：** * **原理：** 標記-清除算法通過兩個階段完成垃圾回收。首先，標記階段遍歷所有可達對象，并標記為活動對象。然后，在清除階段，回收未標記的對象，即未被引用的對象。 * **優點：** 能夠處理循環引用，相對于引用計數更靈活。 * **缺點：** 可能導致內存碎片，垃圾回收時需要停止程序執行。 3. **分代收集（Generational Garbage Collection）：** * **原理：** 分代收集算法基于“弱分代假設”，即大部分對象很快就會變成垃圾。將對象按照年齡分為不同的代（Generation），新創建的對象在年輕代，經過多次垃圾回收后仍存活的對象逐漸晉升到老年代。對年輕代使用較為頻繁但相對短暫的垃圾回收，對老年代使用較為稀少但更耗時的垃圾回收。 * **優點：** 針對不同生命周期的對象采用不同頻率的垃圾回收，提高了效率。 * **缺點：** 算法相對復雜，需要維護對象的年齡信息。 4. **復制算法（Copying Garbage Collection）：** * **原理：** 復制算法將內存區域劃分為兩個大小相等的半區，稱為`From`區和`To`區，在任何時候，只有一個半區被使用，另一個半區保持空閑。垃圾回收時，將存活的對象從當前使用的半區復制到空閑的半區，按照對象存活的順序排列。復制完成后，交換`From`和`To`區的角色，清空原`From`區。 * **優點：** 高效的內存分配，消除內存碎片，垃圾回收時間與存活對象數量相關 。 * **缺點：** 內存利用率低，要兩個半區進行備份，內存利用率只有50% 。不適合存活時間較長的對象，存活率高時，復制成本高。 - [一文搞懂七種基本的GC垃圾回收算法](https://new-coder.com/pc/post/f9537f31edb7) --- >### Go垃圾回收器的演變 - 標記-清除是一個分階段的過程，先標記再清除，且兩階段都需要遍歷整個堆 - 三色標記是一種增量式（incremental）或并發式（concurrent）垃圾回收算法，旨在減少垃圾回收的停頓時間。 1. **初期版本（Go 1.0之前）**： * 使用了簡單的標記-清除算法。這個版本的GC在執行垃圾回收時需要暫停整個應用程序（稱為“Stop-the-world”），這會導致顯著的停頓時間，影響應用程序的性能和用戶體驗。 2. **Go 1.0至Go 1.4**： * 改進了標記-清除算法，但仍然是“Stop-the-world”GC。在這些版本中，GC的性能有所提升，但在進行垃圾回收時，應用程序仍會有較長時間的停頓。 3. **Go 1.5**： * 引入了并發標記-清除GC。這個版本的GC使用了三色標記算法，并支持并發執行。這意味著垃圾回收器可以在應用程序運行的同時進行標記和清除操作，大大減少了停頓時間。具體來說： * 標記階段是并發的，即多個標記線程可以在應用程序運行時同時標記對象。 * 清除階段仍然需要暫停應用程序，但停頓時間相比之前大大減少。 4. **Go 1.6及以后**： * 持續改進并發GC，引入了更多的優化，例如減小停頓時間、優化內存使用等。 * Go的GC逐步演變為一個完全并發、增量式的GC，進一步減少了停頓時間，并提高了性能和響應性。 > 相關閱讀 - [Golang三色標記、混合寫屏障GC模式圖文全分析](https://www.codenong.com/cs106915910/) - [圖解Golang垃圾回收機制](https://learnku.com/articles/59021) - [Golang垃圾回收+混合寫屏障GC全分析](https://zhuanlan.zhihu.com/p/334999060)