数据结构之一维数据结构

一维数据结构又称线性数据结构，线性的数据结构强调的是存储与顺序；最基本的数据结构，最广泛的应用是存储

线性数据结构：比较典型的为 – 数组 链表

数组：
特性：
1、存储在物理空间上是连续的
2、底层的数组的长度是固定的（数组定长） 前端的数组常见的有两种方法生成：

var arr = 【】；在创建对象时，会分配默认的元素个数，也就是说，哪怕你这个里边只放一个元素，它也会占据默认元素个数的空间，而当里面的元素超过个数时，会再度分配新的空间出来。使用这种，一般用于不确定元素个数的场合，理论上来说，它有浪费内存空间的嫌疑（它没有被使用完全的情况会占绝大多数）。因为，你这种情况下声明的数组 ，没有规定数组的长度，如果创建后需要进行扩容的话，比方说添加一个元素，会十分的耗费性能。如果数组的内容是固定的话，这种方法是最好的。因为new Array相当于实例化一个对象变量；而var arr =[] 则是直接声明一个变量。实例一个对象的性能的损耗明显比直接声明一个对象的性能大些。

var arr = new Array(10) 在创建对象时，元素个数已确定，使用在已知元素个数的场合，相对来说，它的限制更大，但是也更"节能"。

3、arr在这里只是一个指针的作用，指向了数组的第一个位置，如arr[0] 代表数组中的第一个元素，方括号里表示的是存储地址的偏移。而通过偏移来查询数组的话是性能最好的
优点：查询的性能比较好。可以指定查询数组中的某一个位置。
缺点：1、因为数组必须是连