javascript稀疏数组(sparse array)和密集数组用法分析

 更新时间:2016年12月28日 10:21:53   转载 作者:aitangyong  
这篇文章主要介绍了javascript稀疏数组(sparse array)和密集数组用法,分析javascript稀疏数组和密集数组的功能、定义与使用方法,需要的朋友可以参考下

本文实例讲述了javascript稀疏数组(sparse array)和密集数组用法。分享给大家供大家参考,具体如下:

学习underscore.js数组相关API的时候,遇到了sparse array这个东西,以前没有接触过。

这里学习下什么是稀疏数组和密集数组。

什么是密集数组呢?在Java和C语言中,数组是一片连续的存储空间,有着固定的长度。加入数组其实位置是address,长度为n,那么占用的存储空间是address[0],address[1],address[2].......address[n-1]。即数组元素之间是紧密相连的,不存在空隙。如下的js代码创建的就是一个密集数组

var data = [3,1,6,9,2];

什么是稀疏数组呢?与密集数组相反,javascript并不强制要求数组元素是紧密相连的,即允许间隙的存在。如下的js代码是合法的:

var sparse = new Array();
sparse[0] = 0;
sparse[3] = 3;
alert(sparse[0]);//输出0
alert(sparse[1]);//输出undefined

1、创建稀疏数组

如下代码创建了一个固定长度的稀疏数组

var a = new Array(3);
a[2] = 1;
alert(a[0]);//undefined
alert(a[2]);//1

说白了js中建立稀疏数组很容易,只要你故意让数组元素之间存在间隙即可。如

var arr = [];
arr[0] = 0;
arr[200] = 200;

2、创建密集数组

可以看到js中的数组一般都是稀疏的,一般来说稀疏数组的遍历比较麻烦。

var dense = Array.apply(null, Array(3));

这行代码等同于var  dense = Array(undefined, undefined, undefined) ;呵呵是不是觉得很奇怪,这种方式跟稀疏数组没有什么差别。看代码:

//稀疏数组
var array = new Array(3);
array[2] = "name";
for(var a in array)
{
  console.log("index=" + a + ",value=" + array[a]);
}
// 密集数组
var dense = Array.apply(null, Array(3));
dense[2] = "name";
for(var a in dense)
{
  console.log("index=" + a + ",value=" + dense[a]);
}

用F12观察控制台输出结果是:

可以看到确实是有差别的:稀疏数组只遍历了一次(因为只有一个元素),密集数组遍历了3次。

3、总结

JavaScript中的数组并不像我们在C或java等语言中遇到的常规数组,在js中数组并不是起始地址+长度构成的一片连续的地址空间。

javascript中数组其实就是个对象,只不过会自动管理一些"数字"属性和length属性罢了。

说的更直接一点,JavaScript中的数组根本没有索引,因为索引应该是数字,而JavaScript中数组的索引其实是字符串。

arr[1]其实就是arr["1"],给arr["1000"] = 1,arr.length也会自动变为1001。

这些表现的根本原因就是:JavaScript中的对象就是字符串到任意值的键值对。

虽然稀疏数组和密集数组差别不大,javascript也没有语法强制数组是稀疏的还是密集的,这不过是概念上的区分。

最佳实践是:就把js数组当成是java或C中的数组,由我们程序员来负责让js的数组元素是连续的。

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

如:

var array = new Array();array[0]=0;array[1]=1;

这样创建的js数组,就符合我们熟悉的数组了。

更多关于JavaScript相关内容感兴趣的读者可查看本站专题:《JavaScript数组操作技巧总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript数学运算用法总结》、《JavaScript数据结构与算法技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结

希望本文所述对大家JavaScript程序设计有所帮助。

相关文章

  • 第六章之辅组类与响应式工具

    第六章之辅组类与响应式工具

    Bootstrap,来自 Twitter,是目前最受欢迎的前端框架。本文给大家介绍BootStrap组件之辅组类与响应式工具,感兴趣的朋友一起学习吧
    2016-04-04
  • JavaScript仿静态分页实现方法

    JavaScript仿静态分页实现方法

    这篇文章主要介绍了JavaScript仿静态分页实现方法,可实现模拟静态效果的分页功能,并且可以控制分页的字符数,使用时可根据情况进行相应的字段修改即可,非常灵活实用,需要的朋友可以参考下
    2015-08-08
  • js实现页面a向页面b传参的方法

    js实现页面a向页面b传参的方法

    这篇文章主要为大家详细介绍了js实现页面a向页面b传参的方法,感兴趣的小伙伴们可以参考一下
    2016-05-05
  • js找出5个数中最大的一个数和倒数第二大的数实现方法示例小结

    js找出5个数中最大的一个数和倒数第二大的数实现方法示例小结

    这篇文章主要介绍了js找出5个数中最大的一个数和倒数第二大的数实现方法,结合实例形式总结分析了JavaScript数组遍历、排序、判断、比较等相关操作技巧,需要的朋友可以参考下
    2020-03-03
  • JS实现的4种数字千位符格式化方法分享

    JS实现的4种数字千位符格式化方法分享

    这篇文章主要介绍了JS实现的4种数字千位符格式化方法分享,本文给出了4种千分位格式化方法并对它们的性能做了比较,需要的朋友可以参考下
    2015-03-03
  • JS使用cookie实现只出现一次的广告代码效果

    JS使用cookie实现只出现一次的广告代码效果

    我们上网经常会遇到第一次需要登录而之后不用再登录的网站的情况,其实是运用了Cookie 存储 web 页面的用户信息,Cookie 以名/值对形式存储,当浏览器从服务器上请求 web 页面时, 属于该页面的 cookie 会被添加到该请求中
    2017-04-04
  • React中获取数据的3种方法及优缺点

    React中获取数据的3种方法及优缺点

    这篇文章主要介绍了React中获取数据的3种方法及优缺点,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-02-02
  • ReactNative中使用Redux架构总结

    ReactNative中使用Redux架构总结

    本篇文章主要介绍了ReactNative中使用Redux架构总结,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-12-12
  • js获取时间精确到秒(年月日)

    js获取时间精确到秒(年月日)

    这篇文章主要为大家详细介绍了js获取时间精确到秒,实现获取当前年份、当前月份等操作,感兴趣的小伙伴们可以参考一下
    2016-03-03
  • 微信小程序开发之animation循环动画实现的让云朵飘效果

    微信小程序开发之animation循环动画实现的让云朵飘效果

    这篇文章主要介绍了微信小程序开发之animation循环动画实现的让云朵飘效果,结合实例形式分析了animation结合js时间函数实现循环动画效果的具体步骤与相关操作技巧,需要的朋友可以参考下
    2017-07-07

最新评论