Самый быстрый способ удаления элемента (объекта) из массива?

Question

[lexstile]

Есть массив объектов:

const array = [
  {
    id: 1,
  },
  {
    id: 2,
  },
  {
    id: 3,
  },
  // ...........
];

Нам нужно удалить один элемент, зная его id, и вернуть массив объектов уже без этого элемента (id - уникален, совпадений не будет).
Можно использовать filter, но тогда он проверит каждый элемент на соответствие, следовательно - это избыточно.
Можно как-то оптимизировать процесс? (если массив будет из 1000 элементов, а нужный нам элемент первым - логично было бы использовать одну проверку, с использованием того же find)

Comments

[WapSter]

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

[lexstile]

WapSter, хм, интересно, а зачем ему проходить по каждому, если он возвращает только первый найденный?

[WapSter]

lexstile, ну если данный способ подходит, то применяй splice. Только не find, а findindex

Answer 1

[Сергей Соколов]

Старый добрый for ?
И break, когда нашли.

Ну или
findIndex()

const delById = (arr, id) => {
  const i = arr.findIndex(el => el.id === id);
  if (-1 === i) return arr;
  arr.splice(i, 1);
  return arr;
}

Comments

[lexstile]

С findIndex побыстрее работает, спасибо.
Сначала попробовал найти элемент в середине.
Затем первый.

[lexstile]

Bavashi, как видите

[lexstile]

Bavashi, мне хватило замерить)

[WbICHA]

lexstile, есть только 1 важное уточнение: фильтр создаёт НОВЫЙ массив, а вплайс удаляет из ТЕКУЩЕГО массива.
На всякий если вы этого не знали.

[lexstile]

WbICHA, благодарю за уточнение, попробую протестировать с созданием нового массива splice.

[WbICHA]

lexstile, кстати, а массив сортированный? Если да, то алгоритм поиска в сортированном массиве будет куда как быстрее, если массив размером 20+.

[WbICHA]

Bavashi, да, но это будет работать только первый раз, ведь после удаление одного остальные ИД по индексу сместятся на 1 ниже.

[WbICHA]

Bavashi, имхо, тогда уже лучше будет перевести массив в объект или мап с ключом в виде ИД, можно будет спокойно удалять лишнее.
Но, опять же, это при условии, что мы можем мутировать массив.
Впрочем, я думаю максимум будет нужен оригинальный массив со всеми ИД, а в этом случае можно будет изначально создать 2 массива / объекта / мапа и мутировать только 1 из них.

[WbICHA]

Bavashi, чистые форы да, это вещь, если нужна производительность, но, конечно, он несколько менее удобен.
Кстати, не знал что фор..оф такой тормазнутый.