JS hash去重

js中使用hash去重，需要建立在对象的基础之上，因为对象的存储采用的是hash表。

hash表的优势是快

线性表：一个线性表是n个具有相同特性的数据元素的有限序列。查询时速度很快但是插入和删除速度比较慢

链表：链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

  /*
     * hash去重：不是自己去写hash算法  利用对象属性的添加内部应用了hash算法
     *
     * 思路：将元素 作为对象的属性进行添加 当对象内没有此属性时   将此元素作为属性添加
     *       否则不添加
     * hash表：线性表+链表
     * 功能：无论查找还是添加都非常快
     */
    arr = [1, 2, 3, 4, 5, 6, 7, 8, 1, 2, 3, '1', '2'];
    result = [];
    var hash = {};
    //无法识别 number1和string1
    for (var i = 0; i < arr.length; i++) {
        if (!hash[arr[i]]) {
            result.push(arr[i]);
            hash[arr[i]] = 200;
        }
    }
    console.log(result);
    console.log( hash);//{1: 200, 2: 200, 3: 200, 4: 200, 5: 200, 6: 200, 7: 200, 8: 200}
    console.log('---------------------------------------------');
    console.log(typeof 1);
    console.log(typeof '1');
    arr = [1, 2, 3, 4, 5, 6, 7, 8, 1, 2, 3, '1', '2'];
    result = [];
    hash = {};
    var type = '';
    /**
     * 解决无法识别字符串和number类型的数据
     */
    for (var i = 0; i < arr.length; i++) {
        type = typeof arr[i];
        if (!hash[arr[i]+type]) {
            result.push(arr[i]);
            hash[arr[i]+type] = 200;
        }
    }
    console.log(result);
    console.log(hash);//{1number: 200, 2number: 200, 3number: 200, 4number: 200, 5number: 200, …}