js数组去重的hash方法

对于 JavaScript 数组去除重复项,现在有多种方法,其中一种是hash,如下:

if (!Array.prototype.unique) {
  Array.prototype.unique = function () {
    var hash = {}, result = [], item;
    for (var i = 0; i < this.length; i++) {
      item = this[i];
      if ( !hash[item] ) {
        hash[item] = true;
        result.push(item);
      }
    }
    return result;
  };
}

但是该方法并不严谨,无法区分数字 1 和 字符串 '1'

var arr = [0, 1, '1', true, 5, true, false, undefined, undefined, null, null];
arr.unique();

 

修改一下,加上数据类型判断:

if (!Array.prototype.unique) {
  Array.prototype.unique = function () {
    var hash = {}, result = [], type = '', item;
    for (var i = 0; i < this.length; i++) {
      item = this[i];
      type = Object.prototype.toString.call(item);

      if ( !hash[item + type] ) {
        hash[item + type] = true;
        result.push(item);
      }
    }
    return result;
  };
}

至少现在对5种原始数据类型的值可以准确去重了,对某些引用类型的值──数组,函数,也可以,但是对象类型──{"name": 1}, {"name": 2}就没法区分了。

posted on 2016-03-10 15:09  caihg  阅读(5271)  评论(1编辑  收藏  举报