Let's change this to an empty collection. That means adding support for map[k].add(v) where k is not yet in the map, which means returning a wrapper on the underlying collection.