利用对象键唯一性高效去除JS数组重复项

定期研读YUI框架的源代码，往往能带来意想不到的技术启发。

YUI源码中的去重实现

一. YUI中的源码实现

 
var toObject = function(a) {
var o = {};
for (var i=0, j=a.length; i<j; i=i+1) { // 此处对原YUI源码进行了微调，原代码中判断条件为 i<a.length
o[a[i]] = true;
} 
return o;
}; 
var keys = function(o) {
var a=[], i;
for (i in o) {
if (o.hasOwnProperty(i)) { // 注意：原YUI源码中此处调用的是 lang.hasOwnProperty(o, i)
a.push(i);
} 
} 
return a;
}; 
var uniq = function(a) {
return keys(toObject(a));
}; 

注：为便于阅读，上述代码省略了YUI类名前缀。读者可自行查阅YUI 2.7.0b或2.8.0r4版本的源码，该部分代码在两个版本中保持一致。

核心思路解析

二. 该方法的核心思路

1. 首先，以目标数组的元素值为键（key），构建一个对象。这是最关键的一步：由于JavaScript对象的键具有唯一性，重复的元素在赋值给同一键时会被覆盖，从而巧妙地实现了去重；

2. 接着，遍历生成的对象，提取所有的键名并推入一个新数组。至此，去重操作完成（整个过程仅需两步，非常简洁）。

方法特点与适用场景

三. 该方法的特点分析

1. 无论数组包含多少项，该方法仅执行两次遍历（一次构建对象，一次提取键名）。相较于以往逐个对比数组元素的低效做法，其性能优势极为明显；

2. 经测试验证，该方法主要适用于元素类型为字符串或数字的一维数组（对于多维数组的去重操作，此方法并不适用，处理起来较为复杂）。

其他去重方法的参考可查阅前文。