javascript稀疏数组(sparse array)和密集数组用法分析
本文实例讲述了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程序设计有所帮助。
相关文章
Express无法通过req.body获取请求传递的数据解决方法
这篇文章主要为大家介绍了Express无法通过req.body获取请求传递的数据解决方法详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2022-12-12利用JavaScript在网页实现八数码启发式A*算法动画效果
这篇文章主要介绍了利用JavaScript在网页实现八数码启发式A*算法动画效果,需要的朋友可以参考下2017-04-04JavaScript错误处理try..catch...finally+涵盖throw+TypeError+RangeEr
这篇文章主要介绍了JavaScript错误处理:try..catch...finally+涵盖throw+TypeError+RangeError,文章内容具有一定的参考价值,需要的小伙伴可以参考一下,希望对你有所帮助2021-12-12Bootstrap 3.x打印预览背景色与文字显示异常的解决
前几天同事有个问题咨询我,他在调用print()来打印页面,发现打印预览页面上的背景色无法显示以及文字总是显示为黑色,感觉非常奇怪,我通过测试发现是Bootstrap的问题,现在将解决的方法分享给大家,希望可以帮助到同样遇到这个问题的朋友们,下面来一起看看。2016-11-11
最新评论