Анализ реализации и внутренняя структура хэш-таблиц
Автор: Коновалов Г.Г.
Журнал: Международный журнал гуманитарных и естественных наук @intjournal
Рубрика: Технические науки
Статья в выпуске: 10-2 (85), 2023 года.
Бесплатный доступ
В статье исследуется внутренняя структура и устройство хэш-таблиц, одной из ключевых структур данных в программировании. Рассмотрены основные концепции: бакеты, хэш-функции и методы разрешения коллизий, а также проведен анализ производительности и оптимизации. Показаны разнообразные области применения хэш-таблиц, включая базы данных, сетевые протоколы, криптографию и машинное обучение.
Хэш-таблицы, структуры данных, хэш-функции, методы разрешения коллизий
Короткий адрес: https://sciup.org/170201176
IDR: 170201176 | DOI: 10.24412/2500-1000-2023-10-2-55-57
Список литературы Анализ реализации и внутренняя структура хэш-таблиц
- Леонтьев, П.Н. Хеш-таблица как одна из наиболее эффективных структур хранения данных / П.Н. Леонтьев // Технологии Microsoft в теории и практике программирования, Томск, 21-22 марта 2012 года / Национальный исследовательский Томский политехнический университет. - Томск, 2012. EDN: RCODCV
- Мещанов, С.В. Хеширование / С.В. Мещанов // Аллея науки. - 2018. - Т. 7, № 6 (22).
- Основные структуры данных: хэш-таблицы и деревья / Д.С. Кириллов, Э.Ф. Насиров, Г.Р. Мертинс, Д.Д. Молостов // Лучшая научно-исследовательская работа 2021: сборник статей XXXII Международного научно-исследовательского конкурса, Пенза, 15 августа 2021 года / Под общ. ред. Г.Ю. Гуляева. - Пенза: Наука и Просвещение, 2021. EDN: MIUQAF
Статья научная
