Make all map builder methods synchronized.

It is not safe to modify the TreeMap in the builder while building a
map instance.
Add the license header to maps.
Regenerate map types.