Вот мой тест.
Генерируем 1 000 000 строковых ключей. Потом добавляем их в объект и Set.
Потом удаляем их
const genKeys = (n) => {
const keys = []
while (n--) {
const nkey = Math.round(Math.round()*1_000_000);
const key = (''+nkey).padStart(7, '0');
keys.push(key)
}
return keys;
}
const N = 1_000_000;
let t0;
// Генерация ключей для заполнения
const keys = genKeys(N);
const obj = {};
const set = new Set();
// Проверка и добавление для объекта
t0 = performance.now();
for (const key of keys)
if (!(key in obj)) obj[key] = true;
const tsetobj = performance.now() - t0;
// Проверка и добавление для Set
t0 = performance.now();
for (const key of keys)
if (!set.has(key)) set.add(key);
const tsetset = performance.now() - t0;
// Проверка и удаление для объекта
t0 = performance.now();
for (const key of keys)
if (key in obj) delete obj[key]
const tdelobj = performance.now() - t0;
// Проверка и удаление для Set
t0 = performance.now();
for (const key of keys)
if (set.has(key)) set.delete (key);
const tdelset = performance.now() - t0;
console.log('Проверка и добавление для объекта', tsetobj.toFixed(0))
console.log('Проверка и добавление для Set', tsetset.toFixed(0))
console.log('Проверка и удаление для объекта', tdelobj.toFixed(0))
console.log('Проверка и удаление для Set', tdelset.toFixed(0))
Результат показывает, что Set быстрее
У меня так
Цитата:
|
Проверка и добавление для объекта 131
Проверка и добавление для Set 50
Проверка и удаление для объекта 41
Проверка и удаление для Set 27
|