You don't have to use immutable collections. If you want to use them, you should probably consider the cost of the operations you are using. Which particular

You don't have to use immutable collections. If you want to use them, you should probably consider the cost of the operations you are using. Which particular operations are you worried about? Most updates to an immutable hash table or sorted map should copy only a small part of the collection, for instance.