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中，犧牲空間來下降時間複雜度。