Эффективные реализации хэш-карт в JavaScript

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

Использование пользовательских ключевых функций

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

var key = function(obj){
  // Some unique object-dependent key
  return obj.totallyUniqueEmployeeIdKey; // Just an example
};

var dict = {};

dict[key(obj1)] = obj1;
dict[key(obj2)] = obj2;

Преимущества этого подхода:

• Контроль над индексацией без тяжелой работы
• Без переполнения обработка
• Можно выбрать простой или сложный ключ функции

Избежание конфликтов

Чтобы избежать конфликтов между ключами, сгенерированными разными объектами, внимательно учитывайте уникальные свойства ваших объектов и используйте их в своей ключевой функции. При необходимости используйте нелатинские символы или разделители Юникода, чтобы предотвратить конфликты со свойствами по умолчанию.

Карты и наборы ES6

В ECMAScript 6 представлены карты и наборы, которые предлагают встроенные -возможности хеширования и поддержка ключей любого значения, включая объекты.

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

• Ключи могут иметь любое значение, что позволяет хешировать объекты напрямую без искусственных ключей.
• Упорядоченные ключи
• Свойство размера для легкого определения объекта count
• Итерируемый для удобства повторения