数组结构

数据结构是一个基础的学科知识，主要讲述的是数据的结构（主要分为存储结构和逻辑结构）。算法是属于数据结构的一部分。

数据结构的分类

• 存储结构（存储数据的方式）
• 逻辑结构（对应的存储的逻辑）

数组

概述

数组是一个基础的数据结构，它主要是一个线性的结构（有序），它使用对应的下标来进行元素的访 问。

数组的声明

字面量声明

var arr = []
var arr = [1,2,3,4]

new关键词声明

var arr = new Array()//[]
使用new关键词声明
不传参 构建空数组
var arr = new Array() //\[]
console.log(arr)
传一个参数 指定对应的数组内的元素个数
var arr = new Array(5) //\[empty,empty,empty,empty,empty]
console.log(arr)
传多个参数 将参数放入到数组内
var arr = new Array(1,2,5)//\[1,2,5]
console.log(arr)

数组内元素的访问

通过下标来进行访问【下标】(下标从0开始)

var arr = \['a','b','c']
console.log(arr\[1])//b

length属性 读取数组的长度

var arr = \['a','b','c']
console.log(arr.length) //3

注意事项

• length属性可以改变 （当前你的length属性修改为大于当前的length的值 它会开辟对应的空间 并
• 赋值为empty 当你的length小于当前的length 它会从前到后截取对应的数组）
• 可以给不存在的下标进行赋值操作 （自动开辟新的空间）

数组元素的遍历

• 使用for循环遍历

  var arr = \['a','b','c','d']
  for(var i=0;i\<arr.length;i++){
  console.log(arr\[i])
  }
  

• 使用 for of遍历

  var arr = \['a','b','c','d']
  //当前v在arr中 遍历的是值
  for(var v of arr){
  console.log(v)
  }
  

• 使用 for in遍历

  var arr = \['a','b','c','d']
  //当前的key在arr中 key就是对应的下标 默认从0开始到length-1结束
  for(var key in arr){
  console.log(arr\[key])
  }
  

数组的方法

所有能存储数据的容器都具备对应的增删改查的方法

添加的方法