JavaScript数据结构与算法整理------数组

一、数组的定义

        数组的标准定义：一个存储元素的线性集合，元素可以通过索引来任意存取，索引通常是数字，用来计算元素之间存储位置的偏移量，几乎所有的编程语言都有类似的数据结构，而JavaScript的数组略有不同。

        JavaScript中的数组是一种特殊的对象，用来表示偏移量的索引是该对象的属性，索引可能是整数。然而，这些数字索引在内部转换为字符串类型，这是因为JavaScript对象中的内部属性必须是字符串。数组在JavaScript中只是一个特殊的对象，所以效率不如其他语言效率高。

       JavaScript中的数组，严格来说应该称作对象，是特殊的JavaScript对象，在内部归类为数组。由于Array在JavaScript中被当为对象，因此他有很多属性和方法可以在编程中使用。

二、数组的使用

    1. 创建数组

          最简单的方式就是 []操作符来声明一个数组变量

var nums = []
print(numbers.length); // 显示 0
---------分割线------------
var nums = [1,2,3,4,5]
print(numbers.length); // 显示 5

          还可以调用Array的构造函数来创建一个数组

var nums = new Array()
print(numbers.length); // 显示 0

--------------分割线------------------

var nums = new Array(1,2,3,4,5)
print(numbers.length); // 显示 5

         而且 数组中的元素不必是同一种数据类型

var nums = [1,'a','b',2,4]

         可以使用Array.isArray()判断是否是数组

let n = 1
let nums = [1,2,'a','b']

pint(Array.isArray(n)) // false
pint(Array.isArray(nums)) // true

        大多数数JavaScript专家推荐 [ ]

操作符 来创建数组 因为效率更高

 2.读写数组

      在一条赋值语句中可以使用  [ ] 操作符将数据赋值给数组，比如将 1-100赋值给数组:

var nums = []

 for(let i=0,i<100,i++){
     nums[i] = i + 1
 }

     还可以用 [ ] 操作符进行读取数组的中元素

var nums =[5,4,3,2,1];
vat sum = nums[0]+nums[1]+nums[2]+nums[3]+nums[4];
pint(sum)  // 15

    JavaScript中 数组也是对象，数组的长度可以是任意长度，超出其创建时的指定长度。length属性反映的是当前数组元素的个数，使用它可以确保循环遍历了数组中的所有的元素。

3. 由字符串生成素组

  调用字符串对象的方法 split()方法可以生成数组，

var str = 'zhong guo hong shi zui mei de yan se'

var arr =  str.split(" ") // 以空格分隔

log(arr) // ['zhong','guo','hong','shi','zui'.'mei','de','yan','se']
 

4. 对数组的整体性操作

     浅拷贝：把一个数组赋给另外一个数组，只是为被赋值的数组添加了一个新的引用，当你通过原引用修改了数组的值，那么另一个引用数组也会变化：

var nums = [1,2,3,4,5]

var samenums = nums

nums[0] = 6

pint(samenums[0]) // 6

深拷贝：将数组中的元素都复制一份到新数组中：

function copy(arr1,arr2){
   for(var i =0;i< arr1.length; i++){
       arr2[i] = arr1[i]
   }
}

var nums = [1,2,3,4,5,6] 
var sameNums = [];

copy(nums,sameNums);

nums[0] = 9;

pint(sameNums[0])  // 1

三.存取函数

1.查找元素 

  indexOf() 是最常用的存取函数之一，用来查找传进来的参数在数组中是否存在，如果存在 返回索引，如果不存在就返回 -1

var nums = [1,2,3,4,'a',5]

var n = nums.indexOf('a')
pint(n) // 4
var n = nums.indexOf('b')
pint(n) // -1

如果数组中有多个相同的元素，那么indexOf() 就会返回第一个元素的索引,

lastIndexOf()  正好相反 ，如果有多个相同元素，就会返回最后一个元素的索引；

2.数组的字符串表示

 有两个方法可以将数组转为字符串： join()和toString(),这个两个方法都会返回数组的所有元素的字符串，各个元素之间以逗号隔开。

3.由已有数组创建新的数组

       concat() 和 splice() 方法允许通过已有数组创建新数组。

        concat()  方法可以合并多个数组创建一个新数组;

       splice() 方法截取一个数组的子集创建一个新数组;