Публикации по теме 'data-structure-tutorial'
Структуры данных 101: реализация хеш-таблиц в JavaScript
В компьютерном программировании структуры данных используются для организации данных и применения алгоритмов (или команд) к коду. Хорошее понимание структур данных и алгоритмов полезно для эффективного решения проблем и необходимо для прохождения собеседований по программированию .
Мы продолжим серию статей о структурах данных с одной из лучших структур данных — хеш-таблицы . Мы узнаем, что они собой представляют, для чего используются и как их реализовать в JavaScript.
Сегодня..
Структура данных хеш-таблицы
Реализация хеш-таблиц в JavaScript
Хеш-таблица — это структура данных, используемая для хранения пар ключ/значение. Он состоит из двух частей:
Объект : где хранится пара ключ-значение, например. массивы. Хеш-функция : определяет индекс, в который будет вставлен или расположен объект.
Создание класса HashTable
class HashTable {
//creates new Array of the specified size
//this example uses 7 as the default value
constructor(size = 7){
this.dataMap = new..