Что такое утечка памяти в Java? Какой алгоритм её поиска?

Утечка памяти в Java — ситуация, когда объекты, которые больше не нужны приложению, остаются доступными через ссылки и не могут быть собраны сборщиком мусора, что приводит к росту потребления памяти и возможному OutOfMemoryError.

Для поиска утечек памяти обычно используют следующие шаги:

1. Снять heap dump (снимок кучи) с помощью инструментов, например, jmap.
2. Проанализировать heap dump в профайлерах, таких как Eclipse MAT или VisualVM, чтобы найти объекты, которые занимают много памяти и не освобождаются.
3. Определить цепочки ссылок, удерживающие объекты, и понять, почему они не удаляются.
4. Исправить код, устранив ненужные ссылки (например, закрыть ресурсы, очистить коллекции).

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