java面試一日一題：java中垃圾回收算法有哪些

2021 年 5 月 14 日
筆記

問題：請講下在java中有哪些垃圾回收算法

分析：該問題主要考察對java中垃圾回收的算法以及使用場景

回答要點：

主要從以下幾點去考慮，

1、GC回收算法有哪些

2、每種算法的使用場景

3、基於垃圾回收算法有哪些垃圾回收器

在《java面試一日一題：如何判斷一個對象是否為垃圾對象》中知道了java中判斷一個對象是否存活，是否可被回收使用的是可達性分析算法，找出了可回收的對象，那麼有哪些回收算法可以回收這些對象那

複製算法

複製算法就是從一個地方複製到另外一個地方，針對垃圾回收來說，就是把活着的對象複製到另外一塊內存區域，然後之前的內存區域中的對象便可以被回收。在同等大小內存前提下，複製算法的內存使用率比較低，因為它會把內存分為兩個部分，如下圖

複製算法-回收前

複製算法-回收後

標記-清除算法

標記-清除算法，首先是一個標記的過程，也就是標記出哪些對象是垃圾，然後進行清除操作。該算法不需要像複製算法似的，把內存分為兩部分，它可以利用整塊的內存，在內存利用率上是沒有問題的，但是容易產生內存碎片，隨着內存的回收，可能在內存中就不存在整塊的大內存，在分配需要連續空間的大對象（數組）時就會發生OOM。如下圖

標記清除-算法前