Хеш-таблицы в JavaScript: объекты против объекта Map

В JavaScript нет прямого эквивалента «HashMap», как в некоторых других языках. Однако мы можем добиться аналогичной функциональности, используя два основных подхода: простые объекты JavaScript и встроенный объект Map. В этой статье рассматриваются оба варианта, сравниваются их сильные и слабые стороны, чтобы помочь вам выбрать лучший подход для ваших нужд.

Содержание

• Использование объектов в качестве хеш-таблиц
• Использование объекта Map
• Заключение

Использование объектов в качестве хеш-таблиц

Объекты JavaScript могут функционировать как простые хеш-таблицы. Они используют строковые ключи для доступа к связанным значениям. Этот подход прост, но имеет ограничения.

Пример:

const myHashMap = {}; // Создание пустого объекта

// Вставка пар ключ-значение
myHashMap.apple = 1;
myHashMap.banana = 2;
myHashMap.cherry = 3;

// Доступ к значениям
console.log(myHashMap.banana); // Вывод: 2

// Проверка существования ключа
console.log('apple' in myHashMap); // Вывод: true

// Удаление пары ключ-значение
delete myHashMap.banana;

// Итерация по парам ключ-значение (порядок не гарантируется)
for (const key in myHashMap) {
  console.log(key, myHashMap[key]);
}

Преимущества:

• Просто и знакомо разработчикам JavaScript.
• Нет внешних зависимостей.

Недостатки:

• Ключи ограничены строками (или значениями, которые неявно преобразуются в строки).
• Нет встроенного свойства размера; необходимо отслеживать размер вручную.
• Отсутствуют встроенные методы, такие как get, set, has и т. д.
• Порядок ключей не гарантируется.

Использование объекта Map

Объект Map (введенный в ES6) предлагает более надежное решение. Он поддерживает любой тип данных в качестве ключа, избегает проблем с приведением типов и предоставляет встроенные методы для эффективной работы.

Пример:

const myMap = new Map();

// Вставка пар ключ-значение
myMap.set("apple", 1);
myMap.set(123, "number"); // Число в качестве ключа
myMap.set({ a: 1 }, "object"); // Объект в качестве ключа

// Доступ к значениям
console.log(myMap.get("apple")); // Вывод: 1
console.log(myMap.get(123));     // Вывод: "number"

// Проверка существования ключа
console.log(myMap.has("apple")); // Вывод: true

// Удаление пары ключ-значение
myMap.delete("apple");

// Получение размера
console.log(myMap.size); // Вывод: 2

// Итерация по парам ключ-значение (порядок сохраняется)
for (const [key, value] of myMap) {
  console.log(key, value);
}

Преимущества:

• Поддерживает любой тип данных в качестве ключа.
• Предоставляет встроенные методы (set, get, has, delete, size).
• Эффективная итерация с помощью циклов for...of.
• Сохраняет порядок вставки.

Недостатки:

• Требуется совместимость с ES6 (хотя доступны полифиллы).

Заключение

Хотя простые объекты JavaScript могут быть достаточными для простого поведения, подобного хеш-таблице, объект Map обычно рекомендуется за его превосходные функции и эффективность. Если вы не сильно ограничены совместимостью браузеров, Map является предпочтительным выбором для большинства современных проектов JavaScript.