使用JAVA中，常常使用Map/Set等集合的containsKey/contains方法以判斷是否存在重復元素。

而在JS的數組中并無提供排重方法，而直接在邏輯代碼中遍歷數組以排重，會增加代碼的復雜度。

所以，可以給數組添加一個排重的方法。

?

一、實現方式

1、嵌套循環查找重復元素

在用例開發過程中匆忙間寫了一個，用傳統的嵌套循環查找是否存在重復元素。

/*** 數組是否重復，如重復則返回重復元素* @return {}*/ Array.prototype.isDouble = function() {for (var i = 0; i < this.length; i++) {for (j = i + 1; j < this.length; j++) {if (this[i] && this[j] && this[i] == this[j]) {return this[i];}}} }

?

2、類似HASH算法思路實現

在網上看到一個更好的寫法，類似哈希的寫法。

/*** 數組是否重復，如重復則返回重復元素 * @return {}*/ Array.prototype.isDouble = function() {var hashObject = {};for (var i = 0; i < this.length; i++) {if (hashObject[this[i]]) {return this[i];} else {hashObject[this[i]] = true;}} }

?

二、效率

1、簡單測試

在IE和Chrome下都做了簡單測試，第二種方法比第一種方法快不少。

?

三、附注

1、哈希算法

⑴?字符串 -> 系列整數 （該整數為hash值，hash值不能逆轉為字符串）。

⑵?f(hash值)通過結果值映射到有限的范圍內。常用的hash函數為取mod。（除留余數法）

⑶?hash函數映射過程中，往往有可能出現沖突，如兩個不同的hash值通過f(n)映射到相同的地址，這時，通常可以為Array的每個元素掛一個鏈表存放沖突的元素。（鏈地址法）

?

引用嚴蔚敏的《數據結構》中的一句話：
……記錄的存儲位置和它的關鍵字之間建立一個確定的對應關系f，使每個關鍵字和結構中一個唯一的存儲位置相對應……。我們稱這個對應關系f為哈希函數，按這個思想建立的表為哈希表

總結

以上是生活随笔為你收集整理的JS中排除重复元素的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。