В .NET 4 есть класс ConcurrentDictionary .
Если вам нужно использовать старую версию .NET и вы хотите написать ее самостоятельно:
частный объект lockObject
lockObject