前言

凈是拿比自己弱的人當(dāng)對手，不可能有意思。

沒有人能一看到謎題就瞬間解出答案。

讀到一半就知道犯人的推理小說真是無聊透頂。

將自身能力發(fā)揮至極限去解開問題，這時才能把知識變成自己的東西。

——青木峰郎《Ruby源代碼完全解讀》

本書中涉及以下兩個主題。

1．GC的算法（算法篇）

2．GC的實現(xiàn)（實現(xiàn)篇）

在“算法篇”中，我們從眾多的GC算法中嚴格挑選了一些重要的算法來介紹，包括傳統(tǒng)算法和基本算法，以及稍微難一些的算法。“算法篇”最大的目的是讓你了解GC獨特的思維方式和各算法的特性。

在“實現(xiàn)篇”中，你需要逐步閱讀我們選擇的語言處理程序的GC算法。因為我們在“算法篇”中扎實地學(xué)習(xí)了理論，所以需要在“實現(xiàn)篇”中檢驗一下能把理論運用到什么程度。

特地設(shè)計“實現(xiàn)篇”還有一個目的，就是想讓你親身感受“理論和實現(xiàn)的不同”。要成功實現(xiàn)，不僅要使用GC算法，還要在細節(jié)上下很多功夫，以與硬件環(huán)境和語言功能相協(xié)調(diào)。通過學(xué)習(xí)更有實踐性意義的知識，希望能進一步加你對GC的理解。

此外，隨著深入閱讀GC，你會有另一種驚喜，即加深了對語言處理程序的認識。語言處理程序是由數(shù)萬行代碼群構(gòu)成的巨大程序。在閱讀這樣巨大的程序時，如果沒有一個明確的目標(biāo)，那么就很難繼續(xù)往下讀。這就好比挖坑，如果往深處挖，坑的直徑就會自然而然地擴大。同理，如果我們?nèi)ド钊肜斫饽骋稽c，那么也就會逐漸理解其整體。“實現(xiàn)篇”就是在持續(xù)挖掘GC這個深坑。我們深信，這項工作有助于加深我們對語言處理程序的整體理解。

中村成洋、相川光

2010年1月