single invalidation operation on putAll()

having just a single (possibly remote) operation to invalidate all keys should out-weight the extra allocation of the HashSet