Как работает ConcurrentHashMap

[maxp]

Мой "+"
(кармы не хватает)

[b441berith]

Ну такие статьи не ради поощрения пишутся, но в любом случае спасибо за поддержку! :)

[b441berith]

Спасибо за информацию, очень интересно было усышать о нововведениях!
Насчет терминологии — правильно ли я понимаю, что под bucket подразумеваются связные списки из entry, хранящиеся в массиве конкретного сегмента?
И еще — за счет чего достигнут меньший оверхед?

[mejedi]

Любопытно, как они будут добавлять новые bucket-ы при росте таблицы.

[mejedi]

То есть авторы реализуют классический алгоритм, а не занимаются отсебятиной? Это ценно. За ссылку на книгу отдельное спасибо.

[srez]

А можно поподробнее, почему вообще родилась идея этих сегментов? Почему изначально не блокировать отдельно каждый индекс в таблице HashMap? И проще и быстрее и по памяти лучше. Можете кинуть ссылкой на ту проблему, что тут решали?

[srez]

Ага, спасибо большое. А еще можете какие-нибудь интересные книжки по теме конкаренси посоветовать? Желательно пожесче, поактуаьлнее и поближе к Яве. Буду премного благодарен.

[andrewsch]

Мне кажется, такого рода обучающие статьи нуждаются в диаграммах, поясняющих, как устроены структуры данных.

[b441berith]

Инфографика вообще здорово улучшает восприятие, согласен с вами.
Постараюсь к будущим статьям добавлять побольше иллюстраций, чтобы статьи не казались «сухими».
Однако для таких статей по параллельному доступу к структурам данных это будет оочень непросто :)