Есть ли взаимосвязь между Map и Set?

Взаимосвязь между Map и Set в JavaScript

Да, между Map и Set в JavaScript существует тесная взаимосвязь, так как оба являются коллекциями, представленными в спецификации ES6 (ECMAScript 2015), и имеют схожие характеристики, API и внутренние механизмы работы. Они оба предназначены для решения проблем, которые не могли эффективно решать обычные объекты и массивы.

Общие черты Map и Set

1. Итерабельность: Оба являются итерируемыми объектами. Их можно перебирать с помощью for...of, а также использовать методы keys(), values(), entries().
2. Гарантированный порядок элементов: В отличие от обычных объектов, и Map, и Set сохраняют порядок вставки элементов при итерации.
3. Высокая производительность: Операции добавления, удаления и проверки наличия элемента выполняются в среднем за время O(1), что делает их эффективными для работы с большими объемами данных.
4. Ключевая особенность: Оба используют алгоритм «SameValueZero» для сравнения ключей (в Map) или значений (в Set). Это означает, что NaN считается равным NaN, а +0 и -0 считаются равными.
5. Чистые коллекции: Они не содержат унаследованных свойств и методов от Object.prototype, что делает их более безопасными для использования в качестве простых коллекций данных.

Основные различия

• Map хранит пары ключ-значение. Ключом может быть любое значение (объект, функция, примитив).
• Set хранит только уникальные значения любого типа.

Практическая взаимосвязь и преобразования

На практике Set можно рассматривать как частный случай Map, где значением для каждого ключа является фиктивная константа (например, true или undefined). Это демонстрируется их взаимным преобразованием.

Преобразование Map в Set

Из Map можно получить Set ключей или значений.

const myMap = new Map([
  ['name', 'Alice'],
  ['age', 30],
  ['city', 'Berlin']
]);

// Создаем Set из ключей Map
const keySet = new Set(myMap.keys()); // Set(3) { 'name', 'age', 'city' }

// Создаем Set из значений Map
const valueSet = new Set(myMap.values()); // Set(3) { 'Alice', 30, 'Berlin' }

Преобразование Set в Map

Для преобразования Set в Map обычно требуется дополнительная логика, так как Set не содержит пар. Часто это делается путем сопоставления каждого элемента Set с некоторым значением.

const mySet = new Set(['id1', 'id2', 'id3']);

// Преобразуем Set в Map, где ключ - элемент Set, а значение - его длина
const mapFromSet = new Map(
  Array.from(mySet).map(item => [item, item.length])
);
// Map(3) { 'id1' => 3, 'id2' => 3, 'id3' => 3 }

Использование Set для обеспечения уникальности ключей Map

Одно из наиболее полезных применений Set в связке с Map — отслеживание уникальных ключей или предотвращение дублирования.

class UniqueKeyMap {
  constructor() {
    this.map = new Map();
    this.keyTracker = new Set(); // Set для контроля уникальности
  }

  set(key, value) {
    if (this.keyTracker.has(key)) {
      throw new Error(`Ключ "${key}" уже существует!`);
    }
    this.map.set(key, value);
    this.keyTracker.add(key);
    return this;
  }

  has(key) {
    return this.keyTracker.has(key);
  }
}

const uniqueStore = new UniqueKeyMap();
uniqueStore.set('user1', { name: 'John' });
// uniqueStore.set('user1', { name: 'Jane' }); // Выбросит ошибку

Сравнение производительности

Для операций проверки наличия элемента (has) оба типа коллекций показывают высокую производительность. Однако выбор между ними зависит от задачи:

• Используйте Set, если вам нужно гарантировать уникальность значений и быстро проверить, присутствует ли значение в коллекции.
• Используйте Map, если вам нужна структура данных для связи ключей со значениями, где ключи не являются строками, или важен порядок.

Заключение

Map и Set — это родственные структуры данных в современном JavaScript, которые разделяют общую философию, API и внутреннюю реализацию на основе хэш-таблиц. Их взаимосвязь позволяет легко преобразовывать одну коллекцию в другую, а также комбинировать их для решения сложных задач, таких как устранение дубликатов, кэширование сложных вычислений или построение эффективных индексов. Понимание их сходств и различий является ключевым для написания чистого, эффективного и поддерживаемого кода.