原题描述:
不使用loop循环,创建一个长度为100的数组,并且每个元素的值等于它的下标
这个问题的一些变种例如给一个长度length和value,返回长度为length值全为value的数组等。
误区
最容易掉入陷阱的:
var arr = new Array(100);
arr = arr.map(function(item, index) {
return index;
});
如果你的答案是这个,恭喜你成功掉入出题人的坑了。
解释
坑在Array(100),可以看看MDN的规范,
new Array(100)返回的是一个什么都没有的“稀疏数组”,其实我觉得这个答案可以看做是浏览器显示处理的Bug。
在47版本Chrome下(或者早些的Chrome版本),new Array(10)会返回[undefined,undefined,undefined,.......(100)],但这个undefined又跟你直接声明的[undefined,undefined,undefined,.......(100)]不同(都是47版本的Chrome),测试:
看出来了把,这个就是以前浏览器的显示Bug,后来修复了也就是现在显示的empty,用来区别undefined,表明这个和undefined时不一样的。
上面提到的Array()创建的是稀疏数组(Sparse Array),在一些资料中是这样说的,但是在js里随便创建个数组都可以是「稀疏」的吧(因为实际上就是 Object ?)
a = new Array(2); a[1] = 1; a; // (2) [undefined × 1, 1]
b = []; b[4] = 5; b[9] = 10;
b; // (10) [undefined × 4, 5, undefined × 4, 10]
而 JS 对于这类数组,由于上述规范的定义,遍历的时候会跳过空的地方
a.map(e => 2*e) //(2) [undefined × 1, 2]
JS 引擎对于稀松数组是用字典保存的,能省一些空间,但是在索引方面肯定是比 Full Array 吃亏了。所以 javascript 不把 new Array 设计成全用 undefined 填满,不但有点反直觉。
以上是一种解释,另一种不用稀疏数组来解释:
对于 new Array(2),它实际上返回的是一个长度为 2,里面什么都没有的数组。即对应empty字面表现的意义。
根据 ECMA-262 6th edition,即 ES6 规范 22.1.1.2 小节 Array (len), Array(len) 仅仅就是给新数组设了个 length 属性而已,其他什么也没做……而对于 JS 数组的索引,就算是数组越界了,也都是返回 undefined:
new Array(2)[999] === undefined // true
能影响到 Array.prototype.map() 的原因是因为,根据规范 22.1.3.15 小节 Array.prototype.map ( callbackfn [ , thisArg ] ),map 函数会先检查 HasProperty。要 map,首先这个元素/属性要存在。可是:
new Array(2).hasOwnProperty(0) // false
[undefined, undefined].hasOwnProperty(0) // true
所以,传给 map 的 callback 其实根本就没执行,可以测试
new Array(2).map(e => console.log('done'))
会发现啥也没 log 出来。
这个“bug”在edge和Safari也发现过。
正确的解决
扯了那么多,那么这道题应该怎么做呢。
其实这道题的面试官当时是说不用loop的情况下的解决方案,用Array方法的话其实都是属于loop,目的是考察递归:
1. 递归+自执行函数
var arr = [];
(function dfs(i) {
if (i < 100) {
arr.push(i);
dfs(++i);
}
}(0));
2. 转化成字符串
Array(100).join(",").split(",").map(function(key,index){return index;})
3. apply转换一下,可以看到js的大多数坑的解决都有apply的身影。。。
Array.apply(null,Array(100)).map((item,index)=>index)
apply在es5可以加类数组对象,在传入的时候,由于每一项的值都是不存在的,相当于进去的是 undefined(这里的undefined是真真切切的undefined。。。)
4. Int8Array
new Int8Array(100).map((item,index)=>index);
Int8Array的规范看相关文档把
5.讨论的时候B大给的两个最骚的解法。。。
第二种都看得懂把,第一种新手还是不好理解的,这里解释一下:
1、 js 里的 + 号在不同表达式里有不同含义
2、在这里,是加号
3、加号后面跟一个数组,触发了隐式转换
4、数组的隐式转换包含两个,toString 和 valueOf,根据数组的隐式转换规则,这里调用 valueOf
5、但是 ary 的 valueOf 被改写了,改成了看到的那个函数,那个函数里每次会给 ary 新加一个与下标相同的元素
6、 如果下标还没到 100,就再 +ary 一次,相当于又调用了一次 valueOf
7、于是就形成了递归
问题的升级
题目改成100w,百万级的数组,怎么生成快?
关键词:弄个 getter setter ,惰性求值
求是求真
以上的问题可以看V8的源码,不看源码的时候,只能确定行为,谁解释都有一套。
v8源码链接:链接
stackoverflow的讨论:链接