要在内置对象的原型中添加一个新的API,即是通过prototype写入一个新的公共方法,再通数组的对象调用该方法。
内置对象中增加新API的实现方式:Constructor.prototype.newFunctionName = function(){ … }
/**
* 数组去重 API
* 定义一个 hash数组用其下标存储 arr的元素值,以去除重复的元素
* 定义一个新的 result数组存储 arr去重后的元素,调用结束后作为返回值
*/
Array.prototype.removalDup = function(){
var hash = [],
result = [];
if(this.length){
for(var i = 0; i < this.length;i++){
// 判断 hash数组中的元素是否为 undefined再取反
if(!hash[this[i]]){
// 未重复的元素赋上任意的值(只要 Boolean值为 true即可)
hash[this[i]] = true;
// 将未重复的元素插入到 result数组中
result.push(this[i]);
}
}
}
// 返回去重后的 result数组
return result;
}
var arr = [3,2,3,3,2,4,5,2,2,6,3,8,9,3,10];
var new_arr = arr.removalDup();
输出效果:
未添加去重 API 的 Array.prototype 的方法:

数组 arr 初始元素:[3,2,3,3,2,4,5,2,2,6,3,8,9,3,10]
###### 添加去重 API 的 Array.prototype 的方法:
与原始Array原型相比很明显新的Array中添加了一个我们自己写的API:removalDup();

数组 arr 去重后元素:[3, 2, 4, 5, 6, 8, 9, 10]

数组去重API
本文介绍了一种在JavaScript中为数组对象添加自定义去重方法的技术。通过修改Array.prototype,我们实现了removalDup函数,该函数可以高效地移除数组中的重复元素。文章详细解释了实现原理,展示了如何利用哈希表进行元素检查,从而达到快速去重的效果。
292

被折叠的 条评论
为什么被折叠?



