Как ускорить merge массивов?

Question

[fronter-up]

Как лучше сделать merge двух массивов?
Нашел данный пример:

function arrayUnique(array) {
	console.time('arrayUnique')
	var a = [...array];
	for (var i = 0; i < a.length; ++i) {
		for (var j = i + 1; j < a.length; ++j) {
			if (Object.keys(a[i])[0] === (Object.keys(a[j])[0]))
				a.splice(j--, 1);
		}
	}
	console.timeEnd('arrayUnique')
	return a
}
arrayUnique([...arr2, ...arr1])

Функционал полностью удовлетворяет, но мне кажется немного долго обрабатывает это.
Два массива по 2000 и 50 объектов мерджить примерно за 1.5 секунды, это как-то много.
Данный пример мне подходит тем, что новые данные появляются сразу в начале нового массива.

Answer 1

[longclaps]

Уж если научились оператору ... из ES6, освойте, что ли, новые структуры данных.

Comments

[fronter-up]

Не понял как это должно ускорить то что мне нужно, буду благодарен за пример или хотя бы объясните подробнее.

[longclaps]

fronter-up, а дома тебя тоже с ложки кормят? Прямо по ссылке, цитата:

Альтернатива Set – это массивы с поиском дубликата при каждом добавлении, но они гораздо хуже по производительности.

[fronter-up]

longclaps, Кормят)
Ситуация улучшилась, но сейчас оно просто собирает все вместе. То есть в массиве есть объекты с одинаковыми кей.

let set = new Set();
	let setMap = [...arr2, ...arr1];
	setMap.forEach(item => {
		set.add(item)
	});
console.log([...set.values()])

А написано

каждое значение может встречаться лишь один раз

[longclaps]

fronter-up, ну заведи себе две структуры: массив (для хранения в порядке) и set (для проверки на уникальность), и добавляй в обе.

[fronter-up]

longclaps, извините, не понял что имеется в виду и как с этим дальше работать.

[davidnum95]

fronter-up, вам нужен Map, а не Set. Как я понял, у вас в массиве объекты, а Set больше подходит для хранения примитивов.

[fronter-up]

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

[davidnum95]

fronter-up, с чего вы взяли что массив - "устаревший" способ? Нужно исходить из задачи. Вам нужно смерджить 2 массива с объектами, причем объекты не должны повторятся. Для этого подходит Map:

const arr1 = [{ id: 1, name: 'test' }, { id: 2, name: 'test2' }];
const arr2 = [{ id: 2, name: 'test2' }, { id: 3, name: 'test3' }];
const merged = new Map();

[...arr1, ...arr2].forEach(item => merged.set(item.id, item));
console.log(merged);

[fronter-up]

davidnum95, Спасибо!

Answer 2

[maxfox]

Для вашей задачи подойдут множества. Проверка на вхождение будет занимать константное время, таким образом объединение будет делаться за линейное.

Comments

[fronter-up]

Спасибо за ответ, как мне сделать чтоб Set воспринимал объекты с одинаковыми ключм как уникальные и просто удалял лишние?

Answer 3

[Matvey]

Array.prototype.concat(arr1, arr2)