Алгоритм распределения памяти в мобильных приложениях работает на основе динамического выделения памяти. 1 При запуске приложения для него выделяется определённый объём оперативной памяти, который называется памятью кучи (heap). 1

При создании объекта (экземпляра класса) под него выделяется участок памяти в куче. 1 Этот процесс осуществляется во время выполнения программы. 1 Созданный объект получает ссылку — переменную, содержащую адрес ячейки памяти, в которой он хранится. 1

По мере создания новых объектов количество доступной памяти уменьшается. 1 Поэтому необходимо постоянно освобождать ранее выделенную память. 1

Для управления динамическим распределением памяти используется сборщик мусора — программный объект, который следит за выделением памяти и обеспечивает её своевременное освобождение. 1

Некоторые механизмы сбора мусора:

• Подсчёт ссылок. 5 Подсчитываются ссылки на объект, и если счётчик достигает нуля, он считается пригодным для сборки мусора. 5
• Трассировка. 5 Этот метод помечает объекты, доступные через серию ссылок из набора корневых узлов. 5 Всё, что не отмечено, можно затем собрать. 5
• Сборка поколений. 5 Этот метод основан на наблюдении, что большинство объектов недолговечны, что позволяет разделить кучу на разные поколения для эффективной сборки мусора. 5