Java的堆是一個運行時數據區，類的實例(對象)從中分配空間。Java虛擬機(JVM)的堆中儲存着正在運行的應用程序所建立的所有對象，這些對象通過new、newarray、anewarray和multianewarray等指令建立，但是它們不需要程序代碼來顯式地釋放。以下是小編爲大家搜索整理的java垃圾回收算法講解，希望能給大家帶來幫助!更多精彩內容請及時關注我們應屆畢業生考試網!
1、引用計數法(referencecountingcollector)
引用計數法是唯一沒有使用根集的垃圾回收得法，該算法使用引用計數器來區分存活對象和不再使用的對象。一般來說，堆中的每個對象對應一個引用計數器。當每一次創建一個對象並賦給一個變量時，引用計數器置爲1。當對象被賦給任意變量時，引用計數器每次加1。當對象出了作用域後(該對象丟棄不再使用)，引用計數器減1，一旦引用計數器爲0，對象就滿足了垃圾收集的條件。
基於引用計數器的垃圾收集器運行較快，不會長時間中斷程序執行，適宜地必須實時運行的程序。但引用計數器增加了程序執行的開銷，因爲每次對象賦給新的變量，計數器加1，而每次現有對象出了作用域生，計數器減1。
2、tracing算法(tracingcollector)
tracing算法是爲了解決引用計數法的問題而提出，它使用了根集的概念。基於tracing算法的垃圾收集器從根集開始掃描，識別出哪些對象可達，哪些對象不可達，並用某種方式標記可達對象，例如對每個可達對象設置一個或多個位。在掃描識別過程中，基於tracing算法的垃圾收集也稱爲標記和清除(mark-and-sweep)垃圾收集器.
3、compacting算法(compactingcollector)
爲了解決堆碎片問題，基於tracing的垃圾回收吸收了compacting算法的思想，在清除的過程中，算法將所有的對象移到堆的一端，堆的另一端就變成了一個相鄰的空閒內存區，收集器會對它移動的所有對象的所有引用進行更新，使得這些引用在新的位置能識別原來的對象。在基於 compacting算法的收集器的實現中，一般增加句柄和句柄表。
4、coping算法(copingcollector)
該算法的提出是爲了克服句柄的開銷和解決堆碎片的垃圾回收。它開始時把堆分成一個對象面和多個空閒面，程序從對象面爲對象分配空間，當對象滿了，基於coping算法的垃圾收集就從根集中掃描活動對象，並將每個活動對象複製到空閒面(使得活動對象所佔的內存之間沒有空閒洞)，這樣空閒面變成了對象面，原來的對象面變成了空閒面，程序會在新的對象面中分配內存。
一種典型的基於coping算法的垃圾回收是stop-and-copy算法，它將堆分成對象面和空閒區域面，在對象面與空閒區域面的切換過程中，程序暫停執行。
5、generation算法(generationalcollector)
stop-and-copy垃圾收集器的一個缺陷是收集器必須複製所有的活動對象，這增加了程序等待時間，這是coping算法低效的原因。在程序設計中有這樣的規律：多數對象存在的`時間比較短，少數的存在時間比較長。因此，generation算法將堆分成兩個或多個，每個子堆作爲對象的一代 (generation)。由於多數對象存在的時間比較短，隨着程序丟棄不使用的對象，垃圾收集器將從最年輕的子堆中收集這些對象。在分代式的垃圾收集器運行後，上次運行存活下來的對象移到下一最高代的子堆中，由於老一代的子堆不會經常被回收，因而節省了時間。
6、adaptive算法(adaptivecollector)
在特定的情況下，一些垃圾收集算法會優於其它算法。基於adaptive算法的垃圾收集器就是監控當前堆的使用情況，並將選擇適當算法的垃圾收集器。
