Take that back, you only add one thing to each map. So, I think getOrElseUpdate will work.