ConcurrentHashMap, CopyOnWrite, BlockingQueue, семафоры, защёлки и барьеры.
ConcurrentHashMap — без блокировки всей таблицы; составные действия — через compute, merge, putIfAbsent.CopyOnWriteArrayList — для частого чтения и редкой записи.BlockingQueue — естественный способ передачи работы между потоками.Semaphore ограничивает параллельность, CountDownLatch ждёт событий.Практика. Реализовать конвейер производитель — потребитель на BlockingQueue с корректным завершением.
Войдите, чтобы пройти тест: сданный тест отмечает тему пройденной на карте и в ИПР.
HashMap не потокобезопасен: параллельная запись ломает структуру — потерянные записи, неверный size, в старых версиях — зависание обхода.
Полный разборHashMap — не потокобезопасна, допускает один null-ключ и null-значения. Hashtable — устаревшая, все методы synchronized, null запрещён. ConcurrentHashMap — потокобезопасная с мелкой блокировкой, null запрещён.
Полный разборJava 8+: массив корзин; вставка в пустую корзину — CAS без блокировки, при коллизии — synchronized на первом узле корзины. Блокируется только одна корзина, а чтение вовсе без блокировок (volatile-поля).
Полный разборCountDownLatch — защёлка на счётчике: потоки ждут в await(), пока другие не уменьшат счётчик до нуля через countDown().
Полный разборCountDownLatch — одноразовое ожидание N событий: дошёл до нуля — открыт навсегда. CyclicBarrier — переиспользуемая точка встречи N потоков между раундами. Semaphore — ограничение числа одновременных доступов к ресурсу.
Полный разборFail-fast итератор (ArrayList, HashMap) замечает структурное изменение коллекции не через него и бросает ConcurrentModificationException — по возможности, без гарантии. Weakly consistent (ConcurrentHashMap, ConcurrentLinkedQueue) не падает, обходит каждый…
Полный разборConcurrentHashMap без сегментов (CAS + блокировка бакета), запрет null, CopyOnWriteArrayList и BlockingQueue.
Semaphore, CountDownLatch, CyclicBarrier, Phaser и Exchanger — что каждый делает и когда выбирать.
После собеседования sotto разбирает разговор: оценка, каждый вопрос — хорошо, частично или слабо, чего не хватило в ответе и над чем поработать к следующему разу. Первые 30 минут бесплатно.