in fact, for this case, the set inside the map needs to be unmodifiable as well (If you are using multimap internally, this type of thing could be easier).