javascript全局数组[JavaScriptJQuery]js数组去重的4个⽅法
⾯试前端必须准备的⼀个问题：怎样去掉Javascript的Array的重复项。据我所知，百度、腾讯、盛⼤等都在⾯试⾥出过这个题⽬。这个问题看起来简单，但是其实暗藏杀机。考的不仅仅是实现这个功能，更能看出你对计算机程序执⾏的深⼊理解。
我总共想出了三种算法来实现这个⽬的：
01. Array.prototype.unique1 = function()
02. {
03. var n = []; //⼀个新的临时数组
04. for(var i = 0; i < this.length; i++) //遍历当前数组
05. {m.nvzi91/gongwaiyun/29418.html
06. //如果当前数组的第i已经保存进了临时数组，那么跳过，
07. //否则把当前项push到临时数组⾥⾯
08. if (n.indexOf(this[i]) == -1) n.push(this[i]);
09. }
10. return n;
11. }
复制代码
01. Array.prototype.unique2 = function()
02. {
03. var n = {},r=[]; //n为hash表，r为临时数组
04. for(var i = 0; i < this.length; i++) //遍历当前数组
05. {
06. if (!n[this[i]]) //如果hash表中没有当前项
07. {
08. n[this[i]] = true; //存⼊hash表
09. r.push(this[i]); //把当前数组的当前项push到临时数组⾥⾯
10. }m.nvzi91/penqiangyan/29419.html
11. }
12. return r;
13. }
复制代码
01. Array.prototype.unique3 = function()
02. {
03. var n = [this[0]]; //结果数组
04. for(var i = 1; i < this.length; i++) //从第⼆项开始遍历
05. {
06. //如果当前数组的第i项在当前数组中第⼀次出现的位置不是i，
07. //那么表⽰第i项是重复的，忽略掉。否则存⼊结果数组
08. if (this.indexOf(this[i]) == i) n.push(this[i]);
09. }
10. return n;
11. }m.nvzi91/gongjingxirou/29420.html
12.
复制代码
其中第1种和第3种⽅法都⽤到了数组的indexOf⽅法。此⽅法的⽬的是寻存⼊参数在数组中第⼀次出
现的位置。很显然，js引擎在实现这个⽅法的时候会遍历数组直到到⽬标为⽌。所以此函数会浪费掉很多时间。⽽第2中⽅法⽤的是hash表。把已经出现过的通过下标的形式存⼊⼀个object内。下标的引⽤要⽐⽤indexOf搜索数组快的多。
为了判断这三种⽅法的效率如何，我做了⼀个测试程序，⽣成⼀个10000长度的随机数组成的数组，然后分别⽤⼏个⽅法来测试执⾏时间。结果表明第⼆种⽅法远远快于其他两种⽅法。但是内存占⽤⽅⾯应该第⼆种⽅法⽐较多，因为多了⼀个hash表。这就是所谓的空间换时间。就是这个测试页⾯，你也可以去看看。
2010年10⽉7⽇更新:
根据hpl⼤⽜的思路，我写了第四种⽅法：
01. Array.prototype.unique4 = function()
02. {m.nvzi91
03. this.sort();
04. var re=[this[0]];
05. for(var i = 1; i < this.length; i++)
06. {
07. if( this[i] !== re[re.length-1])
08. {
09. re.push(this[i]);
10. }
11. }
12. return re;
13. }

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。