JS数据结构&算法学习——数组

「这是我参与2022首次更文挑战的第6天，活动详情查看：2022首次更文挑战」

数组

认识数组

数组是我们的老朋友了，一般情况，数组是用来存储同一数据类型的值，比如说一个数组内存有一系列对象形式，存储一系列字符串，一系列数值，等等，JS中数组内可以存放不同类型的值，但是这种用法不推荐使用

除此之外数组的物理地址是相邻的，即在计算机内存储的地址。

创建数组

在JS创建数组常常使用new,我们也可以在创建的时候同时给数组赋值

var ary = new Array('1','2')

当然还有最常用也是最推荐的创建方法

var ary = ['1','2']

数组遍历

想在数组中查找一个元素或者想知道某个数组的长度我们最常用的就是对数组进行遍历

我们最常见的遍历大概就是使用for循环来对数组进行遍历

for (var i = 0; i < ary.length; i++) {
    alert(ary[i])
}

但是JS中已经封装好了数组的一些迭代方法可以让我们更快捷得进行数组遍历

1. forEach :无法在过程中终止，需要遍历每个元素来查找。

   const arr = ['我','你','他']
      arr.forEach((item,index) => {
          if(item === '你') {
              console.log(index)
          }
      })
   

2. some：在找到对应项后可以通过retrun true 来终止some循环

    const arr = ['我','你','他']
      
      arr.some((item,index) => {
          if(item === "你") {
              return true;
              //终止循环
          }
      })
   

3. every: 返回每一项是否满足判断条件的布尔值

const arr = [
       {id:1,name:'衣服',state:true},
       {id:2,name:'水果',state:true},
       {id:3,name:'电脑',state:true}
   ]
const result = arr.every(item => item.state == true)

数组扩容

正常来讲常见语言的数组的容量不能自动改变的，我们需要进行扩容操作，在JS中扩容数组是比较简单的

ary.length = 10

或者我们直接添加元素

ary[ary.length] = 9

或者使用push方法在数组末尾添加元素

numbers.push(11)

但是如果是比较底层的数组我们需要进行一些复杂的操作

如果我们想扩容数组是需要讲一个数组copy到一个长度更长的数组内，链表和数组的区别就是如此，链表可以无限扩容，但是数组不能，数组的扩容是比较耗时的，报考删除和添加在内，因为本质上和扩容是一样的，但是查找相对于链表还是快的，直接使用下标就可以进行查找。

增删改获

1. 增加元素：增加也就是添加元素，上文已提及到扩容，但是这里要提到如果我们想要在数组中间添加一个元素我们该怎么办呢？

   var ary =['1','2','3','4']
   

   这里我们想要在2与3之间添加一个元素，我们该怎么做？

   for (var i = ary.length+1; i = 3; i--) {
       ary[i] = ary[i-1]
   }
   ary[3] = '5'
   

   它的思路是这样的，我们可以使用一个for循环将2后面的元素位置逐次向后移动，这里注意的是从尾开始移动，在移动到3的时候停止移动并使用数组下标直接赋值，即可完成任意位置的添加插入

2. 删除元素

   正常我们删除数组的一个元素的话比较常用的是JS提供的pop()来删除数组末尾的元素

   var ary =['1','2','3','4']
   ary.pop()
   console.log(ary)
   

   但是如果我们想要删除数组内任意位置的元素的思路和在任意位置添加元素思路差不多

   var delet = 2
   for (var i = delet; i < ary.length; i++) {
       ary[i] = ary[i+1]
   }
   ary.pop()
   

   可以先声明你要删除的数组下标是多少，然后从删除目标的位置开始，让后面下标的元素覆盖掉前面的元素，最后使用pop()来完成任意位置的元素删除

3. 改变数组任意位置元素和获取数组任意位置元素只需要利用下标就好了！

   ary[1] = '3'
   console.log(ary[0])