Как отсортировать map по числам (от большего к меньшему )?

Question

[Hanry654]

Comments

[Simkav]

SO
Первая ссылка в гугле...

Answer 1

[Aetae]

Во-первых: если ключи у вас строки - используйте объект без прототипа (Object.create(null)) вместо Map - работа с ним на порядок быстрее.
//upd: как верно заметил Дмитрий Беляев, в современных браузерах быстродействие Map не меньше Object.

Во-вторых: порядок ключей в Map соответствует порядку добавления и не может быть изменен постфактум. Вам следует для сортировки получить из Map массив, отсортировать, и либо создать новый Map из оного, либо заново добавить все значения в исходный, предварительно тот очистив.
Если ключи заранее известны, то лучше подготовить Map заранее с пустыми значениями - перезапись не меняет порядок.

Comments

[Дмитрий Беляев]

Во-первых: если ключи у вас строки - используйте объект без прототипа (Object.create(null)) вместо Map - работа с ним на порядок быстрее.

Не скажу за все движки, но в v8 (node, chromium-based браузеры) под капотом и у объекта и у Map одна и таже структура данных - OrderedHashTable, так что разницы никакой

[Aetae]

Дмитрий Беляев, действительно, разницы нет. Последний раз когда сравнивал - разница была существенная, но это было довольно давно. Хреново устаревать. =\

[Дмитрий Беляев]

Aetae, на самом деле, штука достаточно свежая, и я так думаю появилась в виду упрощения, когда в ES2019 добавили обязательность сохранения порядка добавления полей у объекта

[Aetae]

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

Answer 2

[Дмитрий Беляев]

Inplace не получится, но можно в новую:

const sortedMap = new Map([...map.entries()].sort(([, a], [, b]) => b - a));
console.log(sortedMap);

Хотя если сильно хочется, то можно и inplace наколдовать, через очистку и перезапись:

const sorted = [...map.entries()].sort(([, a], [, b]) => b - a);
map.clear();
sorted.forEach(([k, v]) => map.set(k, v));
console.log(map);