浅析JavaScript中的array数组类型系统


Posted in Javascript onJuly 18, 2016

前面的话

数组是一组按序排列的值,相对地,对象的属性名称是无序的。从本质上讲,数组使用数字作为查找键,而对象拥有用户自定义的属性名。javascript没有真正的关联数组,但对象可用于实现关联的功能

Array()仅仅是一种特殊类型的Object(),也就是说,Array()实例基本上是拥有一些额外功能的Object()实例。数组可以保存任何类型的值,这些值可以随时更新或删除,且数组的大小是动态调整的

除了对象之外,数组Array类型可能是javascript中最常用的类型了。而且,javascript中的数组与其他多数语言中的数组有着相当大的区别。本文将介绍javascript中的数组Array类型

创建数组

有两种创建数组的方法:使用字面量语法和使用Array()构造函数

【字面量】

使用数组字面量是创建数组最简单的方法,在方括号中将数组元素用逗号隔开即可

var empty = []; //没有元素的数组
var primes = [2,3,5,7,11]; //有5个数值的数组

虽然javascript数组与其他语言中的数组都是数据的有序列表,但与其他语言不同的是,javascript数组的每一项可以保存任何类型的数据

var misc = [1.1,true, "a"]; //3个不同类型的元素

数组字面量中的值不一定要是常量,它们可以是任意的表达式

var base = 1024;
var table = [base,base+1,base+2,base+3];

它可以包含对象字面量或其他数组字面量

var b = [ [1,{x:1,y:2}],[2,{x:3,y:4}] ];

如果数组的元素还是数组,就形成了多维数组

var a = [[1, 2], [3, 4]];

[注意]使用数字字面量表示法时,不会调用Array构造函数

【构造函数】

有三种方式调用构造函数

【1】没有参数,创建一个空数组

//该方法创建一个没有任何元素的空数组,等同于数组直接量[]
var a = new Array();

【2】有一个数值参数,该参数用于指定数组的长度

var a = new Array(10);
console.log(a);//[]
console.log(a[0],a.length);//undefined 10

[注意]若存在一个其他类型的参数,则会创建包含那个值的只有一项的数组

var a = new Array('10');
console.log(a);//['10']
console.log(a[0],a.length);//10 1

【3】有多个参数时,参数表示为数组的具体元素

var a = new Array(1,2,3);
console.log(a);//[1,2,3]
console.log(a[0],a[1],a[2]);//1 2 3

使用Array()构造函数时,可以省略new操作符

var a1 = Array();
var a2 = Array(10);
var a3 = Array(1,2,3);
console.log(a1,a2,a3);//[] [] [1,2,3]

数组本质

数组是按次序排列的一组值,本质上,数组是一种特殊的对象

typeof [1, 2, 3] // "object"

数组的特殊性体现在,它的键名是按次序排列的一组整数(0,1,2…)。由于数组成员的键名是固定的,因此数组不用为每个元素指定键名,而对象的每个成员都必须指定键名

var arr = ['a', 'b', 'c'];
console.log(Object.keys(arr));// ["0", "1", "2"]
var obj = {
name1: 'a',
name2: 'b',
name3: 'c'
};

数组是对象的特殊形式,使用方括号访问数组元素就像用方括号访问对象的属性一样

javascript语言规定,对象的键名一律为字符串,所以,数组的键名其实也是字符串。之所以可以用数值读取,是因为非字符串的键名会被转为字符串,然后将其作为属性名来使用

o={}; //创建一个普通的对象
o[1]="one"; //用一个整数来索引它
//数值键名被自动转成字符串
var arr = ['a', 'b', 'c'];
arr['0'] // 'a'
arr[0] // 'a'

但是,一定要区分数组索引和对象的属性名:所有的索引都是属性名,但只有在0~232-2(4294967294)之间的整数属性名才是索引

var a = [];
//索引
a['1000'] = 'abc';
a[1000] // 'abc'
//索引
a[1.00] = 6;
a[1] // 6

[注意]单独的数值不能作为标识符(identifier)。所以,数组成员只能用方括号法表示

var arr = [1, 2, 3];
arr[0];//1
arr.0;//SyntaxError

 可以使用负数或非整数来索引数组。但由于其不在0~2的32次方-2的范围内,所以其只是数组的属性名,而不是数组的索引,明显的特征是不改变数组的长度

var a = [1,2,3];
//属性名
a[-1.23]=true;
console.log(a.length);//3
//索引
a[10] = 5;
console.log(a.length);//11
//属性名
a['abc']='testing';
console.log(a.length);//11

稀疏数组

稀疏数组就是包含从0开始的不连续索引的数组

【1】制造稀疏数组最直接的方法就是使用delete操作符

var a = [1,2,3,4,5];
delete a[1];
console.log(a[1]);//undefined
console.log(1 in a);//false

【2】数组的逗号之间可以省略元素值,通过省略元素值也可以制造稀疏数组

var a =[1,,3,4,5];
console.log(a[1]);//undefined
console.log(1 in a);//false

[注意]省略的元素值和值为undefined的元素值是有区别的

var a =[1,,3,4,5];
console.log(a[1]);//undefined
console.log(1 in a);//false
var a =[1,undefined,3,4,5];
console.log(a[1]);//undefined
console.log(1 in a);//true

如果在数组的末尾使用逗号时,浏览器之间是有差别的。标准浏览器会忽略该逗号,而IE8-浏览器则会在末尾添加undefined值

//标准浏览器输出[1,2],而IE8-浏览器输出[1,2,undefined]
var a = [1,2,];
console.log(a);
//标准浏览器输出2,而IE8-浏览器输出3
var a = [,,];
console.log(a.length);

足够稀疏的数组通常在实现上比稠密的数组更慢,内存利用率更高,在这样的数组中查找元素的时间与常规对象属性的查找时间一样长

数组长度

每个数组有一个length属性,就是这个属性使其区别于常规的JavaScript对象。针对稠密(也就是非稀疏)数组,length属性值代表数组中元素的个数,其值比数组中最大的索引大1

[].length //=>0:数组没有元素
['a','b','c'].length //=>3:最大的索引为2,length为3

当数组是稀疏数组时,length属性值大于元素的个数,同样地,其值比数组中最大的索引大1

[,,,].length; //3
(Array(10)).length;//10
var a = [1,2,3];
console.log(a.length);//3
delete a[1];
console.log(a.length);//3

 数组的特殊性主要体现在数组长度是可以动态调整的:

【1】如果为一个数组元素赋值,索引i大于等于现有数组的长度时,length属性的值将设置为i+1

var arr = ['a', 'b'];
arr.length // 2
arr[2] = 'c';
arr.length // 3
arr[9] = 'd';
arr.length // 10
arr[1000] = 'e';
arr.length // 1001

【2】设置length属性为小于当前长度的非负整数n时,当前数组索引值大于等于n的元素将从中删除

a=[1,2,3,4,5]; //从5个元素的数组开始
a.length = 3; //现在a为[1,2,3]
a.length = 0; //删除所有的元素。a为[]
a.length = 5; //长度为5,但是没有元素,就像new

Array(5)

[注意]将数组清空的一个有效方法,就是将length属性设为0

var arr = [ 'a', 'b', 'c' ];
arr.length = 0;
arr // []

【3】将数组的length属性值设置为大于其当前的长度。实际上这不会向数组中添加新的元素,它只是在数组尾部创建一个空的区域

var a = ['a'];
a.length = 3;
console.log(a[1]);//undefined
console.log(1 in a);//false

如果人为设置length为不合法的值(即0——232-2范围以外的值),javascript会报错

// 设置负值
[].length = -1// RangeError: Invalid array length
// 数组元素个数大于等于2的32次方
[].length = Math.pow(2,32)// RangeError: Invalid array length
// 设置字符串
[].length = 'abc'// RangeError: Invalid array length

由于数组本质上是对象,所以可以为数组添加属性,但是这不影响length属性的值

var a = [];
a['p'] = 'abc';
console.log(a.length);// 0
a[2.1] = 'abc';
console.log(a.length);// 0

数组遍历

使用for循环遍历数组元素最常见的方法

var a = [1, 2, 3];
for(var i = 0; i < a.length; i++) {
console.log(a[i]);
}

当然,也可以使用while循环

var a = [1, 2, 3];
var i = 0;
while (i < a.length) {
console.log(a[i]);
i++;
}
var l = a.length;
while (l--) {
console.log(a[l]);
}

但如果数组是稀疏数组时,使用for循环,就需要添加一些条件

//跳过不存在的元素
var a = [1,,,2];
for(var i = 0; i < a.length; i++){
if(!(i in a)) continue;
console.log(a[i]);
}

还可以使用for/in循环处理稀疏数组。循环每次将一个可枚举的属性名(包括数组索引)赋值给循环变量。不存在的索引将不会遍历到

var a = [1,,,2];
for(var i in a){
console.log(a[i]);
}

由于for/in循环能够枚举继承的属性名,如添加到Array.prototype中的方法。由于这个原因,在数组上不应该使用for/in循环,除非使用额外的检测方法来过滤不想要的属性

var a = [1,,,2];
a.b = 'b';
for(var i in a){
console.log(a[i]);//1 2 'b'
} 
//跳过不是非负整数的i
var a = [1,,,2];
a.b = 'b';
for(var i in a){
if(String(Math.floor(Math.abs(Number(i)))) !== i) continue;
console.log(a[i]);//1 2
}

javascript规范允许for/in循环以不同的顺序遍历对象的属性。通常数组元素的遍历实现是升序的,但不能保证一定是这样的。特别地,如果数组同时拥有对象属性和数组元素,返回的属性名很可能是按照创建的顺序而非数值的大小顺序。如果算法依赖于遍历的顺序,那么最好不要使用for/in而用常规的for循环

类数组

拥有length属性和对应非负整数属性的对象叫做类数组(array-like object)

//类数组演示
var a = {};
var i = 0;
while(i < 10){
a[i] = i*i;
i++;
}
a.length = i;
var total = 0;
for(var j = 0; j < a.length; j++){
total += a[j];
}

  有三个常见的类数组对象:

【1】arguments对象

// arguments对象
function args() { return arguments }
var arrayLike = args('a', 'b');
arrayLike[0] // 'a'
arrayLike.length // 2
arrayLike instanceof Array // false

【2】DOM方法(如document.getElementsByTagName()方法)返回的对象

// DOM元素
var elts = document.getElementsByTagName('h3');
elts.length // 3
elts instanceof Array // false

【3】字符串

// 字符串
'abc'[1] // 'b'
'abc'.length // 3
'abc' instanceof Array // false

[注意]字符串是不可变值,故当把它们作为数组看待时,它们是只读的。如push()、sort()、reverse()、splice()等数组方法会修改数组,它们在字符串上是无效的,且会报错

var str = 'abc';
Array.prototype.forEach.call(str, function(chr) {
console.log(chr);//a b c
});
Array.prototype.splice.call(str,1);
console.log(str);//TypeError: Cannot delete property '2' of [object String]

数组的slice方法将类数组对象变成真正的数组

var arr = Array.prototype.slice.call(arrayLike);

javascript数组方法是特意定义为通用的,因此它们不仅应用在真正的数组而且在类数组对象上都能正确工作。在ECMAScript5中,所有的数组方法都是通用的。在ECMAScript3中,除了toString()和toLocaleString()以外的所有方法也是通用的

var a = {'0':'a','1':'b','2':'c',length:3};
Array.prototype.join.call(a,'+');//'a+b+c'
Array.prototype.slice.call(a,0);//['a','b','c']
Array.prototype.map.call(a,function(x){return x.toUpperCase();});//['A','B','C']
Javascript 相关文章推荐
围观tangram js库
Dec 28 Javascript
深入了解javascript中的prototype与继承
Apr 14 Javascript
jQuery处理图片加载失败的常用方法
Jun 08 Javascript
如何学JavaScript?前辈的经验之谈
Dec 28 Javascript
微信小程序 地图map详解及简单实例
Jan 10 Javascript
webpack构建react多页面应用详解
Sep 15 Javascript
Angular4 组件通讯方法大全(推荐)
Jul 12 Javascript
微信小程序仿RadioGroup改变样式的处理方案
Jul 13 Javascript
使用js实现将后台传入的json数据放在前台显示
Aug 06 Javascript
默认浏览器设置及vue自动打开页面的方法
Sep 21 Javascript
Vue Element UI + OSS实现上传文件功能
Jul 31 Javascript
ES11屡试不爽的新特性,你用上了几个
Oct 21 Javascript
基于jQuery.validate及Bootstrap的tooltip开发气泡样式的表单校验组件思路详解
Jul 18 #Javascript
javascript时间差插件分享
Jul 18 #Javascript
如何用js实现鼠标向上滚动时浮动导航
Jul 18 #Javascript
终于实现了!精彩的jquery弹幕效果
Jul 18 #Javascript
全面解析JavaScript中“&amp;&amp;”和“||”操作符(总结篇)
Jul 18 #Javascript
全面介绍javascript实用技巧及单竖杠
Jul 18 #Javascript
Bootstrap 布局组件(全)
Jul 18 #Javascript
You might like
php 随机记录mysql rand()造成CPU 100%的解决办法
2010/05/18 PHP
php+jQuery+Ajax实现点赞效果的方法(附源码下载)
2020/07/21 PHP
PHP编写RESTful接口的方法
2016/02/21 PHP
对比PHP对MySQL的缓冲查询和无缓冲查询
2016/07/01 PHP
PHP图片裁剪与缩放示例(无损裁剪图片)
2017/02/08 PHP
PHP实现绘制二叉树图形显示功能详解【包括二叉搜索树、平衡树及红黑树】
2017/11/16 PHP
PHP使Laravel为JSON REST API返回自定义错误的问题
2018/10/16 PHP
javascript中String类的subString()方法和slice()方法
2011/05/24 Javascript
Javascript中3个需要注意的运算符
2015/04/02 Javascript
jQuery菜单插件用法实例
2015/07/25 Javascript
推荐阅读的js快速判断IE浏览器(兼容IE10与IE11)
2015/12/13 Javascript
Vuejs第八篇之Vuejs组件的定义实例解析
2016/09/05 Javascript
JS中用try catch对代码运行的性能影响分析
2016/12/26 Javascript
BootStrap便签页的简单应用
2017/01/06 Javascript
详解如何使用Vue2做服务端渲染
2017/03/29 Javascript
Vue多系统切换实现方案
2018/06/05 Javascript
Vue 项目分环境打包的方法示例
2018/08/03 Javascript
angular4笔记系列之内置指令小结
2018/11/09 Javascript
原生js实现瀑布流效果
2020/03/09 Javascript
vue-cli3项目打包后自动化部署到服务器的方法
2020/09/16 Javascript
解决vue初始化项目一直停在downloading template的问题
2020/11/09 Javascript
python抓取京东价格分析京东商品价格走势
2014/01/09 Python
python回溯法实现数组全排列输出实例分析
2015/03/17 Python
通过Python爬虫代理IP快速增加博客阅读量
2016/12/14 Python
python 解决动态的定义变量名,并给其赋值的方法(大数据处理)
2018/11/10 Python
对python当中不在本路径的py文件的引用详解
2018/12/15 Python
pyqt5中QThread在使用时出现重复emit的实例
2019/06/21 Python
Python 炫技操作之合并字典的七种方法
2020/04/10 Python
城市观光通行证:The Sightseeing Pass
2018/04/28 全球购物
MONNIER Frères英国官网:源自巴黎女士奢侈品配饰电商平台
2018/12/06 全球购物
长青弘远的面试题
2012/06/09 面试题
机电一体化毕业生求职信
2013/11/02 职场文书
玄武湖导游词
2015/02/05 职场文书
演讲比赛通讯稿
2015/07/18 职场文书
一文彻底理解js原生语法prototype,__proto__和constructor
2021/10/24 Javascript
Three.js实现雪糕地球的使用示例详解
2022/07/07 Javascript