Since this is an interface, it'd be easiest to say returned Set is immutable (as it impose less requirement on the implementation).