js常见算法汇总

数据结构类的算法

散列表（又称哈希表）

数组元素去重

//元素重复过滤
    	Array.prototype.unique = function() {
    		var self = this;
    		var hash = {};
    		var result = [];
    		for (var i=0; i<self.length; i++) {
    			var item = typeof self[i] + self[i];
    			if (!hash[item]) {
    				hash[item] = true;
    				result.push(self[i]);
    			}
    		}
    		return result;
    	}
    a = ['1', 1,2,'3',3,3,'3'].unique();
    console.log(a);

哈希表的关键是将搜索的内容唯一映射到key中，牺牲空间来降低时间复杂度。