abstract:對(duì)算法的完全說明有點(diǎn)超出這部分內(nèi)容的范圍,將只介紹其中基礎(chǔ)部分。首先,我們先要建立一些基本規(guī)則,如果一個(gè)引用計(jì)數(shù)增加,它將繼續(xù)被使用,當(dāng)然就不再在垃圾中。如果引用計(jì)數(shù)減少到零,所在變量容器將被清除(free)。就是說,僅僅在引用計(jì)數(shù)減少到非零值時(shí),才會(huì)產(chǎn)生垃圾周期(garbage cycle)。其次,在一個(gè)垃圾周期中,通過檢查引用計(jì)數(shù)是否減1,并且檢查哪些變量容器的引用次數(shù)是零,來發(fā)現(xiàn)哪部分是垃圾。