There is no apparent reason to introduce a separate lock. Synchronizing on the map itself should still work.