At this stage in my life, when I'm beginning to give up on immutability being taken seriously, I'd almost settle for proper immutable collections being provided alongside the mutable ones.

I really just want to combine Sets and Maps the way I combine numbers and strings.