Consider returning ImmutableMap from google collections so you don't have to deep copy each time.