Как реализовать ConcurrentHashMap

«Как реализовать ConcurrentHashMap» — вопрос из категории Многопоточность, который задают на 23% собеседований Android Разработчик. Ниже — развёрнутый ответ с разбором ключевых моментов.

Ответ

ConcurrentHashMap в Android (Java/Kotlin) — потокобезопасная реализация Map, использующая сегментирование (bucket locking) для высокой производительности при многопоточном доступе.

Ключевые особенности:

  • Не блокирует всю таблицу при операциях
  • Позволяет одновременные чтения и ограниченные записи
  • Поддерживает атомарные операции (putIfAbsent, compute)

Пример использования:

val concurrentMap = ConcurrentHashMap<String, Int>()

// Потокобезопасные операции
concurrentMap["key1"] = 1
concurrentMap.putIfAbsent("key1", 2) // Не перезапишет

// Атомарное обновление
concurrentMap.compute("key1") { _, value -> 
    value?.plus(1) ?: 0 
}

Отличие от Collections.synchronizedMap():

  • ConcurrentHashMap обеспечивает лучшую производительность при высокой конкуренции
  • Позволяет итерацию без блокировки всей коллекции
  • Поддерживает атомарные операции