之前寫過的一篇java垃圾回收之標記清除算法詳解 ，這個算法有個缺點就是造成內(nèi)存碎片，存在不連續(xù)的空間，這樣會導(dǎo)致申請較大空間的時候，又需要進行垃圾回收。下面介紹一下標記壓縮算法，可以避免內(nèi)存碎片。

空白部分是不連續(xù)的。

概述

這個算法的標記清除階段,跟java垃圾回收之標記清除算法詳解  中的是一樣的，而對于壓縮階段，它的工作就是移動所有的可達對象到堆內(nèi)存的同一個區(qū)域中，使他們緊湊的排列在一起，從而將所有非可達對象釋放出來的空閑內(nèi)存都集中在一起，通過這樣的方式來達到減少內(nèi)存碎片的目的。如下圖：

壓縮算法簡單介紹

• 任意順序 : 即不考慮原先對象的排列順序，也不考慮對象之間的引用關(guān)系，隨意移動對象；
• 線性順序 : 考慮對象的引用關(guān)系，例如a對象引用了b對象，則盡可能將a和b移動到一塊；
• 滑動順序 : 按照對象原來在堆中的順序滑動到堆的一端。

優(yōu)點

解決內(nèi)存碎片問題。

缺點

壓縮階段，由于移動了可用對象，需要去更新引用。

總結(jié)

以上就是這篇文章的全部內(nèi)容了，希望本文的內(nèi)容對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，謝謝大家對服務(wù)器之家的支持。如果你想了解更多相關(guān)內(nèi)容請查看下面相關(guān)鏈接

原文鏈接：https://blog.csdn.net/linsongbin1/article/details/51668525