Well, they are still immutable. Persistent is just a special kind of immutable, mainly the type of immutable that re-uses the existing collection when adding.