上一篇:
前端必学算法——数据结构与算法概述
线性数据结构(一维数据结构)
线性的数据结构强调储存与顺序。
数组定长,此时数组的长度为8,如下图:
现在忽然来了一个数字9,数组肯定是存不下的,不能直接放到数字8的后面,需要重新划分一个空间来存放(告诉操作系统,我需要一块长度为16的连续的空间)。需要先把之前的8个数复制过来,然后把第9个数,放进去,这就是扩容,这个过程又分配内存又复制数据,非常消耗性能。所以在使用数组的时候,先预估出来数组有多长,需要多少就设置数组的长度为多少。
数组 a = [1,2,3,4,5,6,7,8];
a[1],1[2],a[3]方括号表示储存地址的偏移。
操作系统小知识:通过偏移查询数据性能最好。
数组特性
- 存储在物理空间上是连续的。
- 底层的数组长度是不可变的(我们之所以看到数据的长度是可变的,是因为js引擎给我们做了优化,在其他语言中数组的长度就是固定的,没有可变的数组)。
- 数组的变量,指向了数组第一个元素的位置。
优点:查询性能好。指定查询某个位置。
缺点:1. 因为空间必须是连续的,所以如果数组比较大,当系统的空间碎片较多的时候,容易存不下(空间碎片较多时操作系统会进行整理,影响性能)。2. 因为数组的长度的固定的,所以数组的内容难以被添加和删除。
总结:数组的优点和缺点都取决于数组特性。
数组的声明方式
1.数组的长度是固定的可以使用:var arr = [1,2,3,4,5];
2.数组的长度不是固定的则使用:var arr = new Array(10);性能比较好。
下一篇:
前端必会算法——线性数据结构之链表