目錄

概述

可回收的條件

堆區可回收的條件

方法區可回收的條件

垃圾收集算法

理論支持

追蹤式垃圾收集常見算法

標記-清除算法

標記-復制算法

標記-整理算法

---

概述

線程共享的內存區需要內存的分配和回收：Java堆和方法區

可回收的條件

堆區可回收的條件

堆中的回收對象是不再存活的實例，Java中判斷對象是否存活，同時滿足以下條件

對象不再存活

使用可達性分析算法判定對象是否存活

從GC Roots到被判斷的對象不可達時，證明對象是不再被引用的

可以固定作為GC Roots的對象包括以下幾種（可不看）

在虛擬機棧（棧幀中的本地變量表）中引用的對象，如當前正在運行的方法所使用到的參數、局部變量、臨時變量等

在方法區中常量引用的對象，如字符串常量池里的引用

在方法區中類靜態屬性引用的對象，如Java類的引用類型靜態變量

想起來再補充吧

finalize方法沒有被重寫或者已經被調用過一次

finalize已經被官方明確為不推薦使用的方法

方法區可回收的條件

方法區中主要回收的內容

廢棄常量

無引用，即是否廢棄

垃圾收集器判斷有必要

判斷標準p74

不再使用的類型（滿足后被允許回收，不一定回收）

所有的實例都已回收

該類的類加載器已回收

java.lang.Class對象沒有在任何地方被引用，無法在任何地方通過反射訪問該類的方法

? ? ? ? 總結：性價比低，條件苛刻

垃圾收集算法

理論支持

當前商業虛擬機的垃圾收集器大多遵循分代收集理論進行設計，理論建立在以下假說上

弱分代假說：絕大多數對象都是朝生夕滅

強分代假說：熬過越多次垃圾收集過程的對象就越難消亡

跨代引用假說：跨代引用相對于同代引用來說占極少數，跨著跨著一起老不死了

追蹤式垃圾收集常見算法

標記-清除算法

最基礎的垃圾收集算法，標記過程即對象是否始于垃圾的判定過程

回收過程

統一標記需要回收的對象

統一回收

缺點

執行效率不穩定

堆中有大量對象，大部分需要被回收，必須進行大量的標記和清除動作，導致清除和標記兩個過程的執行效率都隨著對象數量增長而降低

導致內存空間碎片化

標記清除后會有大量不連續的內存碎片

標記-復制算法

常用于新生代回收，新生代存活的少

回收過程

將可用內存按容量分成大小相等的兩塊，每次只使用一塊，這一塊內存用完后開始垃圾收集

將還存活的對象復制到另一塊上

將已使用過的內存空間一次性清除

優點：

實現簡單

運行高效

不需要考慮空間碎片

缺點：

內存縮小為原來的一半

產生大量的內存復制的開銷

Appel式回收

優化半區復制分代策略，內存這樣劃分：新生代=Eden空間+Survivor空間*2，其中Eden空間和Survivor空間大小比例為8：1（HotSpot中）；每次分配內存只使用Eden和一塊Survivor空間，發生垃圾收集時?

將Eden和Survivor空間中存活的對象一次性復制到另一塊Survivor上

清除Eden和已使用的Survivor

????????由此，每次新生代中可以使用的空間是整個新生代的90%，如果存活的對象超過10%，依賴其他內存區域進行分配擔保，實際上大多數就是老年代

標記-整理算法

常用于老年代回收

回收過程

標記存活的對象

讓所有存活的對象向內存空間的一側移動

清除掉邊界以外的內存

缺點：

移動對象代價大

老年代中每次回收都有大量存活的對象，移動存活對象并更新所有引用這些對象的地方是極為負重的操作

對象移動操作時必須全程暫停用戶應用程序才可，俗稱：stop the world

優點：

沒有碎片化，內存分配簡單

相對不移動來說是個優點?

????????和稀泥式，平時使用普通標記-清除，暫時容忍碎片存在，直到內存空間的碎片化程度已經達到影響對象分配時再使用標記-整理算法收集一次

總結

以上是生活随笔為你收集整理的垃圾回收与垃圾收集算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。