前端算法第二天----线性数据结构之数组

一.一维数据结构（线性数据结构）.

var a = [1,2,3,4,5,6,7,8]
//[]表示存储地址的偏移
//操作系统知识：通过偏移查询数据性能最好
//在js中如果确定了数组长度，那么用var a = new Arry(10)这种格式声明，性能最佳。	

数组特性：

• 1.存储在屋里空间上是连续的。
• 2.底层的数组长度是不可变的。
• 3.数组的变量，指向了数组第一个元素的位置。
• 优点：
• 1.查询性能好（指定查询某个位置的时候）
  缺点：
• 数组空间必须是连续的，所以如果数组比较大，当系统的空间碎片较多的时候，容易存不下。
• 因为数组的长度是固定的，所以数组的内容难以被添加和删除。