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

Ջամփային հավաքման մեխանիզմը (Garbage Collector) որոշում է, որ օբյեկտը պետք է հեռացվի հիշողությունից, հիմնվելով այն վրա, թե արդյոք այն հասանելի է ծրագրին։ Եթե ակտիվ հղումներ դեպի օբյեկտ այլևս չկան (այսինքն, այն հասանելի չէ), դա նշանակում է, որ այն անհրաժեշտ չէ և կարող է հեռացվել։

Հիմնական միջոցը՝ դա օբյեկտների գրաֆը անցնելը սկսելով ռուտային հղումներից (օրինակ՝ կանչի բլոկ, ստատիկ փոփոխականներ): Բոլոր այն օբյեկտները, որոնք հասանելի են հղումներով, համարվում են կենդանի։ Անհասանելի օբյեկտները համարվում են աղբ և ենթակա են հեռացման։

Պարզեցված ալգորիթմի օրինակ՝

• Սկսեք ռուտային օբյեկտներից։
• Նշեք բոլոր այն օբյեկտները, որոնք հասանելի են դրանցից։
• Բոլոր նշված չլինած օբյեկտները համարվում են աղբ։
• ազատեք հիշողությունը, որը զբաղեցրել են այդ օբյեկտները։

Android-ում (JVM-ի վրա հիմնված) օրինակ, օգտագործվում է նշման և մաքրման ալգորիթմը (Mark-and-Sweep) և այլ օպտիմիզացիաներ։