数据容器

数据容器就是数据结构。对数据进行组织、管理、存储的结构,更加高效的查找数据。
数据容器 - 图1

序列化容器

数据按照放入容器的先后次序排列。
image.png

关联式容器

通过key来对容器里面的数据进行排列和查找。底层是通过红黑树或者哈希列表实现数据结构,具体底层实现没有统一的标准。
关键点红黑树是按照key值来组成严格的排列规则,保持红黑树的高度平衡。因此不要轻易更改key值,这会改变红黑树的排序的状态。
关键点不要使用相同的key,编译器会报错。
image.png

性能

数据查找

在大量数据的查找上,显然Set比Array更快。
关键点对于前端来说,关键点更多在数据的显示,不需要处理大量的数据。

  1. const arr = []
  2. for(let i = 0; i < 100000; i++){
  3. arr.push(String(i));
  4. }
  5. console.time("arr");
  6. arr.includes('99999'); //arr: 1.282958984375 ms
  7. console.timeEnd("arr");
  8. console.log(arr);
  9. const set = new Set();
  10. for(let i = 0; i < 100000; i++){
  11. set.add(String(i));
  12. }
  13. console.time("set");
  14. set.has('99999');
  15. console.timeEnd("set"); //0.010986328125 ms