js数组去重的hash方法

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

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}就无法区分了。this

相关文章
相关标签/搜索