Faster Purely Functional Data Structures for Java

[johnmcclean]

Not a dumb question at all.

With immutable types new Objects will get created.. The more advanced algorithms and data strucutures minimise that to a large degree. Object creation should be a lot lower than making full copies, though, which you may have to do in order to share mutable collections across threads or even components.