溫馨提示×
您好，登錄后才能下訂單哦！
點(diǎn)擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
本篇內(nèi)容主要講解“Java標(biāo)記清除算法的概念是什么”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實(shí)用性強(qiáng)。下面就讓小編來帶大家學(xué)習(xí)“Java標(biāo)記清除算法的概念是什么”吧!
標(biāo)記清除算法（Mark-Sweep）是一種非常基礎(chǔ)和常見的垃圾收集算法，該算法被J.McCarthy等人在1960年提出并成功的發(fā)明并應(yīng)用于Lisp語言。
先來了解一下mutator和collector。這2個名詞經(jīng)常在垃圾收集算法中出現(xiàn)。collector指的就是垃圾收集器。mutator是指除了垃圾收集器之外的部分，比如說我們的應(yīng)用程序本身。
mutator的職責(zé)一般是NEW(分配內(nèi)存)、READ(從內(nèi)存中讀取內(nèi)容)、WRITE(將內(nèi)容寫入內(nèi)存)，而collector則就是回收不在使用的內(nèi)存來供mutator進(jìn)行NEW操作的使用。
標(biāo)記清除算法將垃圾回收分為2個階段，標(biāo)記階段和清除階段。在標(biāo)記階段collector從mutator根對象開始進(jìn)行遍歷，對從mutator根對象可以訪問到的對象都打上一個標(biāo)識，一般是
在對象的header中，將其記錄為可達(dá)對象。而在清除階段，collector對堆內(nèi)存(heap memory)從頭到尾進(jìn)行線性遍歷，如果發(fā)現(xiàn)某個對象沒有被標(biāo)記為可達(dá)對象，通過讀取對象的header
信息，將其回收。一種可行的實(shí)現(xiàn)是，在標(biāo)記階段首先通過根節(jié)點(diǎn)，標(biāo)記所有從根節(jié)點(diǎn)開始的可達(dá)對象。因此，未被標(biāo)記的對象就是未被引用的垃圾對象。然后在清除階段清除所有未被標(biāo)記的對象。
標(biāo)記清除算法最大的問題是存在大量的空間碎片，因?yàn)榛厥蘸蟮目臻g是不連續(xù)的。在對象的堆空間分配過程中，尤其是大對象的內(nèi)存分配，不連續(xù)的內(nèi)存空間的工作效率要低于連續(xù)的空間。
到此，相信大家對“Java標(biāo)記清除算法的概念是什么”有了更深的了解，不妨來實(shí)際操作一番吧！這里是億速云網(wǎng)站，更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢，關(guān)注我們，繼續(xù)學(xué)習(xí)！
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號
手機(jī)網(wǎng)站二維碼
