Использование объекта в качестве словаря с массивами в виде ключей в JS

Question

Я пытаюсь рассматривать объект JS как словарь, и я хочу использовать пару значений (одно буквальное значение, один другой объект) как один ключ , который я делаю в форме массива, без успеха. Проблема заключается в том, что только буквальное значение работает различать ключи, так как следующий фрагмент иллюстрирует:

var dictionary = {}; 

var keyOne = { blah:1 }; 
var keyTwo = { blegh:2 }; 

var keyArrayOne = [keyOne, "label"]; 
var keyArrayTwo = [keyTwo, "label"]; 

dictionary[keyArrayOne] = "some data"; 

console.log(dictionary[keyArrayTwo]); //Console returns 'some data' 

Я знаю, что я могу использовать массив вместо моего объекта словаря, а просто перебирать и сравнивать, но надеялся воспользоваться более быстрым поиском.

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

Есть ли способ достичь того, что мне нужно?

Answer 1

Это может быть полезно:

https://stackoverflow.com/a/10893426/1090464

https://stackoverflow.com/a/10908885/1090464

• Имейте в виду, JSON.stringify не будет работать для круглых объектов. Также этот метод предполагает, что JSON.stringify возвращает свойства объекта в том же порядке (см. Комментарии в первой ссылке и https://stackoverflow.com/a/17459406/1090464).

• Другой метод работает, если вы не обеспокоены тем, что вы изменяете объекты, которые передаются; и вы будете выполнять поиск с использованием одного и того же экземпляра объекта, потому что использование другого экземпляра с тем же значением не будет работать. Кроме того, в вашем случае функции GET/пут будет немного по-другому, может быть что-то вроде этого:

  put: function(obj, label, value) { 
      obj.__hash_id = this.nextId(); 
      this.hash[[obj.__hash_id, label]] = value; 
  } 
  
  get: function(obj, label) { 
      return this.hash[[obj.__hash_id, label]]; 
  } 
  

• Другой подход мог бы использовать метки в качестве ключей, и пусть значение представляет собой массив [ objectPartOfKey, value], с помощью которого вы выполняете поиск линейно (точно так же, как ведро в хеш-таблице). Это может быть быстрее, чем линейный поиск в массиве пар [label, object], если количество объектов на метку «мало» относительно общего количества объектов.

Это, как говорится, может потребоваться сначала измерить удар производительности, прежде чем оптимизировать исходный код, чтобы убедиться, что он того стоит.