По какому принципу работает очистка памяти в String Pool?

Question

[MishaXXL]

Если я правильно понял работу String Pool, то при каждом создании экземпляра класса String, мы в String Pool выделяем память под это значение.
Но у String есть операция конкатенации и при присвоении уже существующей
String str = "Hello"
мы добавляем
str += " Java"
то у нас первое значение в String Pool не удаляется из памяти и просто висит, а strсоздает еще одну запись и ссылается на последнее значение

В какой момент сборщик мусора решает очистить наш String Pool от лишних значений и почему он это делает не так быстро, что конкатенации строки считается дурным тоном?

Answer 1

[Дмитрий Кинаш]

str создает еще одну запись и ссылается на последнее значение

Зануда мод: не переменная что-то создает, а JVM помещает новую строку в пул, если использовать создание строки литералом, а не конструктором. А потом ссылку на выделенную область памяти помещает в str

В какой момент сборщик мусора решает очистить наш String Pool от лишних значений и почему он это делает не так быстро, что конкатенации строки считается дурным тоном?

До Java 6 String Pool жили в отдельной области памяти, которую GC не чистят (т.е. единожды объявленная строка жила до завершения программы, даже без ссылок). Начиная с 7-ки пулл перенесли в основную кучу, где его может почистить GC. Не не забываем, что и сам гарбадж коллектор не сферический конь, а имеет с десяток реализаций, в каждой из которых есть свои настройки - не копал эту тему, но подозреваю, что можно настроить "неприкосновенность" String Pool даже в общей куче (но зачем?)

Вторая часть вопроса бессмысленна. Забудь про строки. Пусть у тебя есть некий класс А. Твой вопрос эквивалентен следующему: Почему считается дурным тоном создавать множественные объекты класса А и каждый из них присваивать в одну и ту же переменную? Это медленно и расточительно к ресурсам!

Upd. Тут подробнее: https://topjava.ru/blog/rukovodstvo-po-string-pool...

Comments

[IvanU7n]

и если я правильно посчитал, алгоритмическая сложность конкатенации строк — O(n), т.е. внезапно линейная, от длины конкатенируемой строки, ну а если делать это в цикле, то и до O(n^2), т.е. вообще квадратичной, можно добраться

[Дмитрий Кинаш]

IvanU7n, что за цикл такой? Если сделать двойную вложенность по N итераций каждую, то получим выходную сложность O(n^2). Если сделаем тройную вложенность циклов, то будет O(n^3)

Но какое отношение эта алгебра имеет к строкам и особенностям их хранений? Никакого!

[Дмитрий Кинаш]

Кстати, погуглил и нашел интересную статью про строковые пулы и параметры уборщика мусора для их чистки: https://topjava.ru/blog/rukovodstvo-po-string-pool...

Answer 2

[Сергей Горностаев]

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