Еще не так давно добыча криптовалюты породила настоящую золотую лихорадку – тысячи людей принялись усердно “долбить цифровую скалу” в надежде получить цифровое золото, курс которого бил все рекорды и превосходил все ожидания. Из простого майнинга на собственных устройствах – ноутбуках, персональных компьютерах, планшетах и т.д. – добыча криптовалюты превратилась в сложную и многоуровневую индустрию с развитой инфраструктурой. Появились объединения майнеров – пулы, началось производство специализированного...

Посмотрим на проблемы, которые возникают при имплементации хеш-таблицы, когда сложность добавления или удаления из нее не O(1), а линейная, и какие потенциальные атаки можно провести на эту структуру данных (и как их избегают в современных языках программирования на примере Java). Всем привет! Меня зовут Миша Рокс, я – разработчик в Яндексе, и сегодня мы глубже погрузимся в одну из основных и базовых структур данных любого языка – хеш-таблицу. Конкретно – мы посмотрим на проблемы, которые возникают...