Merge двух массивов, как быстрее?

Question

[beefront17]

Добрый день! Скажите пожалуйста есть ли способ, который бы быстрее работал, слить два массива?
возможно с помощью коллекций?

const arr1 = [
	{
		id: '111',
		order: 0,
		value: 'sommme text',
	},
	{
		id: '222',
		order: 1,
		value: 'another text',
	},
];

const arr2 = [
	{
		o_id: "222",
		some: []
	},
	{
		o_id: "111",
		some: []
	},
];

const newArr = [];
arr1.forEach(item => {
	arr2.forEach(o => {
		if (item.id === o.o_id) {
			newArr.push({ ...item, ...o})
		}
	})
});

Буду благодарен)

Answer 1

[Артем Каюн]

const object = {};
const newArray = []
arr1.forEach(item => object[item.id] = item) // перегоняем первый массив в объект, где ключи объекта id элемента

arr2.forEach(item => {
    const objectItem = object[item.id];
    if (objectItem !== undefined) {
        const mergeItem = Object.assign({}, objectItem, item);
        newArray.push(mergeItem);
        object[item.id] = undefined;
    }
})
Это будет быстрее чем вложенный цикл по второму массиву.

Comments

[beefront17]

Идею понял, но что-то ваш код не работает

[Артем Каюн]

Возможно, я его не дебажил, могут быть ошибки).

[Дмитрий]

beefront17, const objectItem = object[item.o_id];

[Дмитрий]

И вместо
object[item.id] = undefined;

написать

delete object[item.o_id]

[beefront17]

Дмитрий, да, уже понял... спасибо)
Как еще можно оптимизировать эту строку?
arr.forEach(item => (object[item.id] = item));
Eslint матерится

[Дмитрий]

beefront17, Никак, она идеальна, я бы даже сказал что скобки лишние. Что именно ему не нравится?

[beefront17]

Дмитрий,

ESLint: Arrow function should not return assignment.

[Дмитрий]

beefront17, Либо забейте, либо
arr.forEach(item => {object[item.id] = item;});

чтобы ничего не возращалось

[beefront17]

Дмитрий, точно, спасибо)

Answer 2

[Даша Циклаури]

concat
не благодари, ссылка на jsperf

в твоем случае не мешало бы заменить массивы на объекты, тогда можно будет линейно

Comments

[Lynn «Кофеман»]

Конкат делает совершенно не то, что нужно автору

Answer 3

[Андрей Седышев]

Рекомендую к просмотру: https://www.youtube.com/watch?v=HPFARivHJRY

Answer 4

[msdosx86]

const newArr = [...arr1, ...arr2];