в данном случае не подразумевает постоянно создание новых коллекций?
Нет. Например, коллекция может считать ссылки на себя и при редактировании либо изменять коллекцию под капотом, либо отдавать новую
Плюс иммутабельные структуры данных предполагают переиспользование неизменных частей коллекции. К примеру, препенд к однонаправленному списку создаёт ровно один узел, который указывает на старый список.
Обсуждают сегодня