標記清除算法是最基礎的收集算法,其餘收集算法都是基於這種思想。標記清除算法分爲「標記」和「清除」兩個階段:首先標記出須要回收的對象,標記完成以後統一清除對象。java
它的主要缺點:①.標記和清除過程效率不高 。算法
②.標記清除以後會產生大量不連續的內存碎片。spa
它將可用內存容量劃分爲大小相等的兩塊,每次只使用其中的一塊。當這一塊用完以後,就將還存活的對象複製到另一塊上面,而後在把已使用過的內存空間一次理掉。這樣使得每次都是對其中的一塊進行內存回收,不會產生碎片等狀況,只要移動堆訂的指針,按順序分配內存便可,實現簡單,運行高效。指針
主要缺點:內存縮小爲原來的一半。orm
主要缺點:在標記-清除的基礎上還需進行對象的移動,成本相對較高,好處則是不會產生內存碎片。對象
四、分代收集算法 blog
根據對象的存活週期的不一樣將內存劃分爲幾塊。通常把java堆分爲新生代和老年代,這樣就能夠根據各個年代的特色採用最適當的收集算法。在新生代,每次垃圾收集時都發現有大批對象死去,只有少許存活,那就選用複製算法,只須要付出少許存活對象的複製成本就能夠完成收集。而老年代中由於對象存活率高、沒有額外空間對他進行分配擔保,就必須使用「標記-整理」算法進行回收。內存
參考:http://blog.csdn.net/java2000_wl/article/details/8022293ci