Java · Senior · Theory

How does ConcurrentHashMap work in modern versions of Java, and how is its internal structure different from a regular HashMap?

~4 min by voice

How to approach it

This checks whether you understand the internals of hash tables in Java and ConcurrentHashMap's concurrency model in Java 8+: CAS and bucket-level locking instead of segments, non-blocking reads. Just as important is whether you can use it correctly: atomic compound operations and the traps of the compute methods.

Have you seen this question in a real interview?

Answers0

Avg. score—

Strong—

Practiced0

Topics

collections concurrency

Similar questions

Write a class FlatIterator that takes a list of lists of integers and implements the Iterator interface: hasNext tells you whether there are elements left, and next returns the next number, going through all the nested lists in order. You're not allowed to copy all the elements into one combined list up front. Mid-level Write a thread-safe RateLimiter class: the constructor takes how many requests per second are allowed, and the tryAcquire method, without waiting, returns true if the request can be let through and false if the limit is exhausted. It will be called concurrently from many threads. Senior Write an async function fetch_all that takes a list of URLs, an async function that fetches a single URL, and a limit on concurrent requests. It returns the results in the same order as the URLs, and a failure of one request must not take down the others. Senior Возьмём перевод между двумя счетами, которые лежат в одной базе: списать с одного, зачислить на другой. Как вы это реализуете, чтобы при параллельных операциях деньги не потерялись и баланс не ушёл в минус? Senior Несколько потоков одновременно делают counter++ над общей переменной, и в итоге значение получается меньше ожидаемого. Объясните, что именно происходит на уровне процессора и памяти, и какими способами это можно исправить — чем они отличаются внутри. Mid-level

Answer by voice

The interviewer will ask this question and listen. Think out loud and ask for a hint if you need one. When you're done, pause or tap “That's my answer”. In about a minute, your score and the points you covered show up here.

Best with headphones · ~4 min