часто нужно делать пересортировку массива, splice там нет, как решается?
Чувак. Это разные структуры данных для разных целей.
Set нужен для хранения уникальных значений. Это не замена массива.
Map нужен для однотипных сущностей, у которых есть id.
Массивы нужны последовательной работа с данными.
Если изучишь как в памяти лежат эти структуры данных, то увидишь, что внутри map/set может лежать дерево. Над деревом можно создать порядок.