DIV CSS 佈局教程網

JavaScript 陣列去重:五種常見寫法與性能分析
編輯:JavaScript基礎知識     

陣列去重

去重是常見題目,可用多種方式實作。核心目標是保留首次出現的元素,並移除重複值。

方法一:indexOf

Array.prototype.unique1 = function() {
  var result = [];
  for (var i = 0; i < this.length; i++) {
    if (result.indexOf(this[i]) === -1) {
      result.push(this[i]);
    }
  }
  return result;
};

方法二:物件查表

Array.prototype.unique2 = function() {
  var hash = {};
  var result = [];
  for (var i = 0; i < this.length; i++) {
    if (!hash[this[i]]) {
      hash[this[i]] = true;
      result.push(this[i]);
    }
  }
  return result;
};

方法三:位置判斷

Array.prototype.unique3 = function() {
  var result = [];
  for (var i = 0; i < this.length; i++) {
    if (this.indexOf(this[i]) === i) {
      result.push(this[i]);
    }
  }
  return result;
};

方法四:排序後比較

先排序,再比較相鄰元素。此法會改變原陣列順序,適合可排序的情境。

方法五:雙層迴圈

雙層迴圈可逐一比對並刪除,但效能較差。實務上可優先考慮 indexOf、查表或 Set 等思路。

比較時建議使用 === 與 !==,避免型別轉換造成誤判。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved