IonDen 4 июн 2015 в 13:57

Настоящие ассоциативные массивы в JavaScript

4 мин

58K

JavaScript*Программирование*

Туториал

Перевод

+45

Комментарии 38

Bibainet 4 июн 2015 в 15:48

Хороший способ. Огорчает только то что такие объекты при кодировании в JSON и обратно перстают быть «голыми».

Finom 4 июн 2015 в 19:15

Можно делать типа так:

var object = Object.assign( Object.create( null ), JSON.parse( json ) );

Только пробегаться по всему дереву объекта.

shock_one 4 июн 2015 в 16:42

Use polyfill, Luke.

-5

YChebotaev 5 июн 2015 в 05:27

Стало интересно, насколько такие объекты быстрее, или медленнее обычных. Написал тест на jsperf-е.

На моем компьютере разница совсем незначительная.

НЛО прилетело и опубликовало эту надпись здесь

k12th 5 июн 2015 в 08:02

В том, что нельзя одновременно хранить toString и hasOwnProperty. Это ведь такой частый кейс!

Lure_of_Chaos 5 июн 2015 в 10:37

А как раз самый частый кейс, что свойство может оказаться методом, который for… in спокойно себе проитерирует, хотя нам нужны только данные

-1

k12th 5 июн 2015 в 11:00

Конечно, если в словарь положить функцию, то она там будет.

Тут, скорее, проблема в криворуком стороннем коде может быть. Вот тут да, лучше подстелить соломки.

Lure_of_Chaos 5 июн 2015 в 11:06

А какой другой код (положит)подложит туда toString и hasOwnProperty?

-1

k12th 5 июн 2015 в 12:23

А откуда свойство окажется методом?:)

Ну вообще prototype.js и прочие sugar.js (и не только) любят пошалить в прототипах встроенных объектов. Из-за них, в основном, все эти страшилки про «не используйте for..in».

Lure_of_Chaos 5 июн 2015 в 12:25

> А откуда свойство окажется методом?:)
потому что функция — полноправный объект, а контроль типов у нас по определению отсутствует

> «не используйте for..in».
потому, что мы итерируем по ключам вместо значений, это идет вразрез со всеми языками.

-1

faiwer 5 июн 2015 в 12:32

Поэтому, кажется, придумали for-of. Осталось дождаться повсеместной поддержки. Честно говоря реализация в iojs не обрадовала =(

k12th 5 июн 2015 в 12:46

for-of не только эту проблему решает. А что там в iojs поломано на эту тему?

faiwer 5 июн 2015 в 12:48

Из того что я запомнил: у меня не взлетело:

for (var [key, value] of phoneBookMap)

А жаль. Во многих местах пришлось отказаться от for-of из-за этого

k12th 5 июн 2015 в 12:53

Мда, половина смысла теряется.
В babel работает, если что: github.com/hogart/alchemy/blob/fa4d02205fb4127d9e4d6a0524fb762752cead46/src/lib/alchemy.js#L16

faiwer 5 июн 2015 в 12:58

А в babel оно ключи передаёт только в случае использования Map? Или если обычный объект прогонять, то тоже?

faiwer 5 июн 2015 в 12:56

Полез смотреть где я вообще эти [] углядел. Увидел я их в статье на frontender.info. Но не обратил внимания на то, что там речь шла о Map. Впрочем это не отменяет того факта, что iojs ругался на синтаксис.

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

k12th 5 июн 2015 в 13:05

Нет, должно работать так, как вы и хотели: www.2ality.com/2015/02/es6-iteration.html, пример в пункте 2.3. Все зависит от того, что именно лежит в итерируемом под ключом Symbol.iterator. Ну и деконструкция должна тоже работать, я не помню, поддерживается она в iojs или нет.

В моем примере по ссылке используется Array#entries, который итерирует по парам индекс-значение.

ua9msn 5 июн 2015 в 08:31

Есть еще одна засада — объект невозможно отсортировать, в то время как массив — пожалуйста.
Поэтому, увы, как бы нам не хотелось, это не полноценная замена ассоциативным массивам.

-1

k12th 5 июн 2015 в 09:04

В качестве частного решения можно предложить такое:

Object.keys(obj).sort().forEach // ну или .map, смотря что нужно сделать

Но, если честно, не помню, чтобы мне был нужен хэш, ключи в котором располагаются в определенном порядке. Приведите кейс, если не трудно?

faiwer 5 июн 2015 в 12:38

Я натыкался на эти грабли в 2011 году (когда только осваивал javascript). Использовал hash вместо массива, в качестве ключа были id-ки. В качестве значений нечто вроде: {id: int, position: int, ...}. Данные приходили из PHP, в котором сохранялся изначальный порядок сортировки (по position). А браузеры вели себя по разному. В итоге переделал на массивы. Хотя казалось, что будет удобнее иметь прямой доступ по id.

Не уверен, что сие описание сгодится как нормальный case, но меня на тот момент, такое поведение удивило :)

-1

k12th 5 июн 2015 в 12:45

Насколько мне известно, такое поведение (определенный порядок ключей в словаре) только в PHP есть. Новички в Python, например, любят написать свой OrderedDict.

Вообще да, иногда хочется и быстрый доступ по id и итерацию по порядку — ну так, для красоты. Но обычно можно либо обойтись, либо воспользоваться какими-то обертками (Backbone.Collection, например).

ua9msn 5 июн 2015 в 14:22

упс, не туда

ua9msn 5 июн 2015 в 14:23

> Object.keys(obj).sort().forEach
Тут вы получаете сортированные ключи, но не массив объектов.
В большинстве случаев сортировка должна производиться по содержимому. У меня такого вагон и маленькая тележка,
например

{
    'foo': {
        value: 3,
        name: 'Vasya'
    },
    'bar': {
        value: 2,
        name: 'Petya'
    }
}

Вы в любом случае не отсортируете этот объект по полю value, в момент доступа он будет не отсортирован, вам будет нужен дополнительный массив для хранения порядка элементов. А конкретный бизнес пример — ну представьте что у вас есть таблица и строки в ней с ID. Это означает либо дополнительный массив для порядка, либо отсутствие доступа к строке по ID (если запихать эти объекты в обычный массив)

k12th 5 июн 2015 в 14:25

Object.keys(obj).sort(function (key1, key2) { return obj[key1].value - obj[key2].value })

ua9msn 5 июн 2015 в 15:59

Ну правильно, это и есть способ получить дополнительный массив порядка объектов.
Но сам объект отсортированным не будет. Что бы вывести строки в этом порядке нужно итерировать этот массив, прямое обращение к объекту через for..in вернет все не отсортированным

Bronx 21 июн 2015 в 21:16

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

НЛО прилетело и опубликовало эту надпись здесь

torbasow 5 июн 2015 в 09:22

Для более функциональных структур данных придется подождать ES6 (ES2015), который предоставит нам нативные ассоциативные массивы в виде объектов Map, Set и других. А пока этот радужный момент не настал

Да ведь они уже везде реализованы, и недавно я с большим удовольствием и пользой использовал нативную Map (правда, в проекте только для Fx29+).

IonDen 5 июн 2015 в 11:18

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

НЛО прилетело и опубликовало эту надпись здесь

ckr 5 июн 2015 в 21:26

Что примечательно, запустил один и тот же код по созданию млрд обычных объектов и млрд голых. Память оба процесса расходуют одинаково. А вот процессорное время голые съели заметно больше, чем обычные.
Обычные объекты создались за 43 с хвостиком секунды процессорного времени.
Голые съели больше 4х минут.
Скриншот прилагается. Node v0.10.26

IonDen 6 июн 2015 в 00:05

Круто, а можете так же сравнить:

var normal = Object.create(Object.prototype);
var naked = Object.create(null);

Может это Object.create не оптимизирован.

ckr 8 июн 2015 в 01:04

Да, Вы правы по поводу Object.create().
Поротестировал много разных вариантов прототипов.
Результаты приблизительно одинаковы везде — 4 минуты ± 15 секунд.
Тест показывал неоптимизированность именно Object.create().
Сами тесты проводил самыми стандартными средствами: readline-интерфейс node и top с фильтром результатов по pid.

Есть еще один хороший сервис тестирования, но через браузер: jsperf.com/naked-vs-simple-objects
Тут надо быть вимательным, результаты отличаются в разных браузерах на разных ОС.

Также, по заявкам трудящихся на комментарий ниже, к утру потестирую вышеперечисленное на node v0.12.4.

StreetStrider 7 июн 2015 в 13:54

Интересно бы ещё посмотреть ситуацию на 12-ой.

ckr 8 июн 2015 в 01:27

Итак, скрин делать не буду. Оставлю результаты текстом.
Node v0.12.4

for(var i = 0, l = 1000 * 1000 * 1000; i < l; i++) { var obj = {} }                                 //  =>  0:07.29
for(var i = 0, l = 1000 * 1000 * 1000; i < l; i++) { var obj = new Object() }                       //  =>  0:34.58
for(var i = 0, l = 1000 * 1000 * 1000; i < l; i++) { var obj = Object.create(Object.prototype); }   //  =>  1:11.67
for(var i = 0, l = 1000 * 1000 * 1000; i < l; i++) { var obj = Object.create(null) }                //  =>  1:50.54

ckr 8 июн 2015 в 02:03

Отличная статья!
Идея (по крайней мере, для меня) новая, и, разумеется, имеет полное право на существование.

Но, ситуация, которую описывает Автор, скорее — ошибка проектирования, нежеле фича JavaScript. Это стоило бы отметить в статье. Сама статья может служить отличным гайдом, как исправить схожую ошибку проектирования на этапе программирования (когда все форматы для обмена и хранения данных утверждены, и нет возможности внести коррективы).

От себя хотел выделить правило: Никогда не используй название свойств объектов JS для хранения даннных. Свойства объектов используем только для структурирования данных.
Хранение данных в названиях свойств объектов равносильно хранению данных в названиях столбцов в таблицах реляционных СУБД.

Выше, в комментариях, обсуждалась технологическая проблема, в следствии которой приходилось держать отдельный массив для быстрого доступа к данным по сложному ключу или для сортировки этих данных. В теории СУБД такие массивы называются индексами. В использовании массивов такого назначения нет ничего плохого.
Если не нравится то, что приходится использовать несколько разных массивов с разными именами, один из самых производительных способов — создать свой класс, наследуемый от Array или Collection. Ну, и реализовать работу всех индексов в рамках этого класса.

bBars 8 июн 2015 в 14:34

function AssocArray() {}
AssocArray.prototype = null;

Смысл, ведь, тот же?
А тест производительности что-то врет, видимо.

На моей машине в Chrome 43.0.2357.81 m 1M объектов {} создается за ≈1.5 сек, в то время как new AssocArray занимает ≈1.7 сек, а Object.create(null) — ≈2.1 сек.

Зарегистрируйтесь на Хабре, чтобы оставить комментарий

Показать лучшие за всё время

Настоящие ассоциативные массивы в JavaScript

Комментарии 38

Публикации

Истории