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