JS基础第六天：创建数组 遍历的基础方法

宁徽说事 2017-05-25 09:05

1.***数组:

什么是: 内存中连续存储多个数据的数据结构，再起一个统一的名字

为什么: 普通的变量只能存储一个数据

程序=数据结构+算法:

算法: 解决问题的步骤

数据结构: 数据在内存中的存储结构

好的数据结构可以极大的提高程序的执行效率

何时: 只要存储多个连续的数据

如何创建: 3种:

1. 创建空数组: 2种:

1. 数组直接量: var arr=[];

2. 用new: var arr=new Array();

新建 数组

何时: 在创建数组时，还不知道数组中的元素内容时

2. 创建数组同时，初始化输出中的元素:

1. 数组直接量: var arr=[元素1,元素2,...];

2. 用new: var arr=new Array(元素1,元素2,...);

何时: 在创建数组时，已经知道数组的元素内容

3. 创建n个空元素的数组:

用new: var arr=new Array(n);

数组是引用类型的对象: vs 原始类型的值

原始类型的值: 数据直接保存在本地的数据类型，number, string, boolean, null, undefined

引用类型的对象: 数据无法直接保存在变量本地的数据类型

如何存储: 在变量之外开辟独立的存储空间。变量中仅保存外部存储空间的地址

回顾: 按值传递:

两个变量间赋值时，或将变量作为参数传入函数时，其实只是将原变量中的值复制一个副本给对方！

结果: 对原始类型的值: 修改新变量，不影响原变量

为什么: 复制的是原始的值

对引用类型的对象: 通过新变量修改对象，等效于直接修改原对象。

为什么: 仅复制地址值，原对象不增加

垃圾回收: 引擎会自动释放不再使用的对象的空间

垃圾回收器: 自动记录对象的引用次数，并释放不再被任何变量引用的对象的 小程序

伴随js主程序并行执行。

原理: 创建对象时，每个对象都有一个属性:引用计数器，用来记录引用对象的变量个数

*如果变量不再使用对象时，要将变量赋值为null*

对象的引用计数器-1

垃圾回收器会自动寻找引用计数器为0的对象，释放

访问数组中的元素:

元素: 数组中每个数据都是一个元素

如何访问: 下标: 数组中唯一标识每个元素存储位置的序号

特点: 从0开始,连续不重复

何时: 只要访问数组元素，只能用下标

如何: 数组名[i]——用法和单个变量完全一样！

数组的length属性: 记录了数组中理论上的元素个数

length属性的值永远是最大下标+1

固定套路:

1.获得数组最后一个元素: arr[arr.length-1]

2.获得倒数第n个元素的位置: arr[arr.length-n]

3.在数组末尾追加一个新元素: arr[arr.length]=新值

4.数组缩容: 减小arr.length的数值，会删除结尾的多余元素。

5.遍历数组: 依次访问数组中每个元素，对每个元素执行相同的操作

for(var i=0;i<arr.length;i++){

arr[i]//当前正在遍历的元素

}

特殊: 三个不限制:

1. 不限制数组的元素个数:长度可变

2. 不限制下标越界:

获取元素值: 不报错！返回undefined

修改元素指: 不报错! 自动在指定位置创建新元素，并且自动修改length属性为最大下标+1

如果下标不连续的数组——稀疏数组

3. 不限制元素的数据类型:

1. ***关联数组:

索引数组: 下标为数字的数组

什么是关联数组: 可自定义下标名称的数组

为什么: 索引数组中的数字下标没有明确的意义

何时: 只要希望每个元素都有专门的名称时

如何: 2步:

1. 创建空数组

2. 向空数组中添加新元素，并自定义下标名称

索引数组 vs 关联数组:

1. 已字符串输出 不能用字符串输出

2. 下标是数字 下标是自定义的字符串

3. length属性有效 length属性失效(=0)

4. 访问元素,都用数组名["下标"]

5. 可用for循环遍历 不能用for循环遍历——for in

遍历关联数组: for in循环

for(var key in hash){

key//只是元素的下标名

hash[key]//当前元素值

}

***其实: js底层，一切对象都是关联数组:

比如: 索引数组，window等

hash: 散列算法，接受一个字符串，并计算出尽量不重复的序号

不同的字符串，计量计算出不同的序号

相同的字符串，一定计算出相同的序号

关联数组，也叫hash数组

原理:

存入元素: 将字符串类型的元素名，交给hash算法，计算出一个尽量不重复的数字。再将元素值，存入数字表示的位置

获取元素: 将要查找的元素名, 交给hash算法，计算出和存入时完全一致的序号，直接到序号标识的位置获取元素值。

查找: 索引 hash数组

遍历 不用遍历

受存储位置影响 和存储位置无关

受数组元素个数影响 和数组中元素个数无关

总结: 今后只要希望快速查找元素时，就用hash数组

数组API:

1.数组转字符串:

1. String(arr): 将arr中每个元素转为字符串，用逗号分隔

固定套路: 对数组拍照: 用于鉴别是否数组被修改过

2. arr.join("连接符"): 将arr中每个元素转为字符串，用自定义的连接符分隔

固定套路:

1.将字符组成单词: chars.join("")->无缝拼接

扩展: 判断数组是空数组: arr.join("")==""

2.将单词组成句子: words.join(" ")

3.将数组转化为页面元素的内容: