通过百万条数据分别测试map、set、数组检索数据的速度究竟多快

前言

早之前在学习过程中有过对set的学习记录一些基础的前置知识可以点此传送门进行简单学习,当时并没有考虑什么时候用map,什么时候用set。存在即合理,当我们尝试去深入的了解他们的时候,发现其实在某些情况下,他们能给我们带来意想不到的效果。

运行速度以及时间复杂度

当我们仅考虑运行速度,不考虑存储空间时,我们要看代码的运行效率,我们可以把这段代码的时间复杂度作为一个重要的衡量指标,那么什么是时间复杂度呢,下面数据结构书中对时间复杂度的描述。
一个算法的执行时间大致上等千其所有语句执行时间的总和,而语句的执行时间则为该条语 句的重复执行次数和执行一次所需时间的乘积。

下面是理论上mapset数组它们对元素查找和删除操作的时间复杂度

操作 map set 数组
查找元素 O(1) O(1) O(n)
删除元素 O(1) O(1) O(n)

百万条数据对比

那么在数据量大的时候他们对数据的检索速度究竟有多快,接下来准备了一个好玩的小demo,用100万条数据分别测试查询和删除值为888888这个元素。

查询

ini 复制代码
const array = [];
const set = new Set();
const map = new Map();
for (let i = 0; i < 1000000; i++) {
    set.add(i);
    array.push(i);
    map.set(i, i);
}

let result = 0;
console.log('第一次');
console.time('search by indexof');
result = array.indexOf(888888);
console.timeEnd('search by indexof');

console.time('search by includes');
result = array.includes(888888);
console.timeEnd('search by includes');

console.time('search by set');
result = set.has(888888);
console.timeEnd('search by set');

console.time('search by map');
result = map.has(888888);
console.timeEnd('search by map');

console.log('第二次');
console.time('search by indexof');
result = array.indexOf(888888);
console.timeEnd('search by indexof');

console.time('search by includes');
result = array.includes(888888);
console.timeEnd('search by includes');

console.time('search by set');
result = set.has(888888);
console.timeEnd('search by set');

console.time('search by map');
result = map.has(888888);
console.timeEnd('search by map');

结果

删除

ini 复制代码
console.log('第一次');
console.time('delete by splice');
result = array.splice(array.indexOf(888888), 1);
console.timeEnd('delete by splice');

console.time('delete by slice');
result = array.slice(array.indexOf(888888), array.indexOf(888888) + 1);
console.timeEnd('delete by slice');

console.time('delete by set');
result = set.delete(888888);
console.timeEnd('delete by set');

console.time('delete by map');
result = map.delete(888888);
console.timeEnd('delete by map');

console.log('第二次');
console.time('delete by splice');
result = array.splice(array.indexOf(888888), 1);
console.timeEnd('delete by splice');

console.time('delete by slice');
result = array.slice(array.indexOf(888888), array.indexOf(888888) + 1);
console.timeEnd('delete by slice');

console.time('delete by set');
result = set.delete(888888);
console.timeEnd('delete by set');

console.time('delete by map');
result = map.delete(888888);
console.timeEnd('delete by map');

结果

总结

  1. 由此看来,当数据量较大时,map对数据的查找和删除操作都是非常快的,而时间复杂度为O(n)的数组在做这些数据操作时,速度要慢上不少。
  2. set集合的值不能直接修改,map的值可以通过对应的key进行修改,所以没有测试直接修改值的速度。
  3. 如果我们要对数据量大列表进行检索,不妨考虑map、set。

set使用场景

  1. 数组去重
  2. 数据量大,且只需要存储值并且只对值进行查询删除等操作时

map使用场景

  1. 可以用来存储数字的key,用数字类型当做键使用,
  2. 双重for循环时使用map降低时间复杂度
  3. 存储键值映射关系的权限信息、存储信息等
相关推荐
学不会•15 分钟前
css数据不固定情况下,循环加不同背景颜色
前端·javascript·html
EasyNTS1 小时前
H.264/H.265播放器EasyPlayer.js视频流媒体播放器关于websocket1006的异常断连
javascript·h.265·h.264
网易独家音乐人Mike Zhou2 小时前
【卡尔曼滤波】数据预测Prediction观测器的理论推导及应用 C语言、Python实现(Kalman Filter)
c语言·python·单片机·物联网·算法·嵌入式·iot
活宝小娜3 小时前
vue不刷新浏览器更新页面的方法
前端·javascript·vue.js
程序视点3 小时前
【Vue3新工具】Pinia.js:提升开发效率,更轻量、更高效的状态管理方案!
前端·javascript·vue.js·typescript·vue·ecmascript
coldriversnow3 小时前
在Vue中,vue document.onkeydown 无效
前端·javascript·vue.js
我开心就好o3 小时前
uniapp点左上角返回键, 重复来回跳转的问题 解决方案
前端·javascript·uni-app
开心工作室_kaic4 小时前
ssm161基于web的资源共享平台的共享与开发+jsp(论文+源码)_kaic
java·开发语言·前端
刚刚好ā4 小时前
js作用域超全介绍--全局作用域、局部作用、块级作用域
前端·javascript·vue.js·vue
沉默璇年5 小时前
react中useMemo的使用场景
前端·react.js·前端框架