数据容器
数据容器就是数据结构。对数据进行组织、管理、存储的结构,更加高效的查找数据。
序列化容器
关联式容器
通过key来对容器里面的数据进行排列和查找。底层是通过红黑树或者哈希列表实现数据结构,具体底层实现没有统一的标准。
关键点红黑树是按照key值来组成严格的排列规则,保持红黑树的高度平衡。因此不要轻易更改key值,这会改变红黑树的排序的状态。
关键点不要使用相同的key,编译器会报错。
性能
数据查找
在大量数据的查找上,显然Set比Array更快。
关键点对于前端来说,关键点更多在数据的显示,不需要处理大量的数据。
const arr = []
for(let i = 0; i < 100000; i++){
arr.push(String(i));
}
console.time("arr");
arr.includes('99999'); //arr: 1.282958984375 ms
console.timeEnd("arr");
console.log(arr);
const set = new Set();
for(let i = 0; i < 100000; i++){
set.add(String(i));
}
console.time("set");
set.has('99999');
console.timeEnd("set"); //0.010986328125 ms