Чем отличаются HashMap, ConcurrentHashMap и SynchronizedMap?

HashMap — это не синхронизированная реализация Map, не потокобезопасна. Используется, когда доступ к карте происходит из одного потока или синхронизация обеспечивается внешне.

SynchronizedMap — это обёртка над любой Map, которая синхронизирует все методы, делая её потокобезопасной за счёт блокировки всего объекта. Это может привести к узким местам при высокой конкуренции потоков.

ConcurrentHashMap — специализированная потокобезопасная реализация Map, которая использует более тонкую блокировку (сегменты или другие механизмы) для повышения производительности при параллельном доступе. Позволяет одновременно читать и писать без полной блокировки.

Пример:

Map<String, String> map = new ConcurrentHashMap<>();
map.put("key", "value");
String val = map.get("key");

ConcurrentHashMap предпочтительнее для многопоточных сред с высокой конкуренцией.