Ինչպես է աղբահանության հավաքման մեխանիզմները որոշում, թե որ օբյեկտները պետք է ոչնչացվեն?

Java-յի աղբյուրների հավաքման մեխանիզմները (GC) որոշում են, թե որ օբյեկտները պետք է ոչնչացվեն, հիմնվելով օբյեկտների հասանելիության վրա ռուտային հղումներից (root references): Եթե օբյեկտը հասանելի չէ ռուտերից, այն համարվում է աղբ և կարող է հեռացվել:

Հիմնական քայլեր՝

1. Ռուտերի որոշում — դրանք ռեպերենցիաներ են թելերի ստեկից, ստատիկ դաշտերից, գրանցամատյաններից և այլն:
2. Օբյեկտների գրաֆի անցում — GC նշում է բոլոր հասանելի օբյեկտները ռուտերից:
3. Անհասանելի օբյեկտների որոշում — նշված չէ, որպես հասանելի, և համարվում է աղբ:

Օրինակ՝ եթե օբյեկտը չի կապված որևէ փոփոխականի հետ ստեկում կամ ստատիկ դաշտում, այն համարվում է անհասանելի և կհեռացվի աղբահանիչի կողմից:

Այսպիսով, GC օգտագործում է օբյեկտների գրաֆի անցման ալգորիթմներ (օրինակ՝ նշում և մաքարում), որպեսզի որոշի, թե որ օբյեկտները կարելի է անվտանգ ոչնչացնել։