Каковы реальные преимущества неизменяемых коллекций?

Scala предоставляет неизменяемые коллекции, такие как Set , List , Map . Я понимаю, что неизменность имеет преимущества в параллельных программах. Однако в чем именно заключаются преимущества неизменности при регулярной обработке данных?

Что, если я, например, перечислю подмножеств , перестановок и комбинаций ? Имеют ли неизменяемые коллекции какие-либо преимущества?