萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 腳本程式專題 >> JavaScript

JavaScript 判斷陣列是否包含重複值的高效方法

問題背景

在 JavaScript 開發中,檢測陣列內是否有重複元素是常見需求。本文提供一個擴充 Array.prototype 的實用方法,能高效去除重複並回傳新陣列。

核心實作程式碼

Array.prototype.del = function(){
  var a = {}, c = [], l = this.length;
  for (var i = 0; i < l; i++) {
    var b = this[i];
    // 使用「型別+值」作為鍵值,區分 1 與 "1" 等情況
    var d = (typeof b) + b;
    if (a[d] === undefined) {
      c.push(b);
      a[d] = 1;
    }
  }
  return c;
}

使用範例

var arr = [1, 2, "2", 3, 1, "hello", "hello", {a:1}, {a:1}];
var unique = arr.del(); 
// 結果: [1, 2, "2", 3, "hello", {a:1}, {a:1}]
// 注意:物件參考不同視為不重複
console.log(unique);

原理解析

  1. 利用物件 a 作為雜湊表,鍵值為 typeof 值 + 值,精準區分不同型別但數值相同的情況(如 1 vs "1")。
  2. 遍歷原陣列,若雜湊表無此鍵值則加入結果陣列 c 並標記。
  3. 時間複雜度 O(n),效能優於雙重迴圈的 O(n²)。

此方法已掛載至 Array.prototype,可直接對任何陣列呼叫 .del() 取得去重後的新陣列,不修改原陣列。

copyright © 萬盛學電腦網 all rights reserved