Teknik Efisien untuk Menghapus Duplikat dari Array di JavaScript – Beragampengetahuan

Pada artikel ini, kita akan menjelajahi berbagai cara untuk menghapus duplikat dari array di JavaScript, dari metode tradisional hingga solusi ES6 modern.

Terkadang kami menemukan situasi di mana kami perlu menghapus nilai duplikat dari array javascript. JavaScript memberi kita beberapa teknik untuk menangani tugas ini secara efisien.

Di sini kita akan membahas berbagai cara untuk memfilter duplikat dari array dan hanya mengembalikan nilai unik.

Lihat tutorial lainnya:

Apa nilai berulang dari array

Duplikasi array terjadi ketika nilai yang sama terjadi beberapa kali dalam sebuah array. Duplikat ini dapat mempengaruhi berbagai operasi pemrograman, seperti pencarian, pengurutan, atau melakukan kalkulasi pada array.

Metode 1: Gunakan array sementara

Cara tradisional untuk menghapus duplikat dari array adalah dengan menggunakan array sementara. Kami mengulangi larik asli dan memeriksa apakah nilainya sudah ada dalam larik sementara. Jika tidak, kami menambahkannya; jika tidak, kami melewatkannya.

function removeDuplicates(array) {
  var tempArray = [];

  for (var i = 0; i < array.length; i++) {
    if (tempArray.indexOf(array[i]) === -1) {
      tempArray.push(array[i]);
    }
  }

  return tempArray;
}

// Example usage
var array = [1, 2, 3, 3, 4, 5, 5, 6, 6, 7];
var result = removeDuplicates(array);

console.log(result);

keluaran:

[1, 2, 3, 4, 5, 6, 7]

Dalam kode di atas, kami mendefinisikan sebuah fungsi removeDuplicates() Dibutuhkan array sebagai input dan mengembalikan array baru dengan duplikat dihapus. Kami membuat tempArray untuk menyimpan nilai unik.

Metode 2: Gunakan metode filter

ini filter() metode memungkinkan kita untuk membuat array baru dengan memfilter elemen yang memenuhi kriteria tertentu.dengan menggunakan indexOf() Dalam metode filter() dalam fungsi panggilan balik, kita hanya dapat menyimpan kejadian pertama dari setiap nilai, secara efektif menghapus duplikat.

function filterDuplicates(array) {
  return array.filter((value, index, self) => {
    return self.indexOf(value) === index;
  });
}

// Example usage
var array = [1, 2, 3, 3, 4, 5, 5, 6, 6, 7];
var result = filterDuplicates(array);

console.log(result); 

keluaran:

[1, 2, 3, 4, 5, 6, 7]

Dalam kode di atas, kami mendefinisikan sebuah fungsi filterDuplicates() Dibutuhkan array sebagai input dan menggunakan metode filter untuk membuat array baru dengan duplikat yang dihapus.

Metode 3: Gunakan objek Set

ES6 memperkenalkan objek Set, yang menyediakan mekanisme bawaan untuk menyimpan nilai unik. Dengan mengonversi array menjadi Set, kita dapat menghapus duplikat secara otomatis. Kita kemudian dapat mengonversi Set kembali ke array menggunakan operator spread atau metode Array.from() .

function removeDuplicatesUsingSet(array) {
  return Array.from(new Set(array));
}

// Example usage
var array = [1, 2, 3, 3, 4, 5, 5, 6, 6, 7];
var result = removeDuplicatesUsingSet(array);

console.log(result); 

keluaran:

[1, 2, 3, 4, 5, 6, 7]

Dalam kode di atas, kami mendefinisikan sebuah fungsi Gunakan Set untuk menghapus duplikat Dibutuhkan array sebagai input dan menggunakan objek Set untuk membuat koleksi baru yang secara otomatis menghapus duplikat.

Metode 4: Gunakan metode Reduce

ini reduce() Metode adalah alat yang ampuh untuk manipulasi array. Kita dapat menggunakan ini untuk melakukan iterasi melalui array dan membangun array baru dengan mengecualikan nilai duplikat.

function removeDuplicatesUsingReduce(array) {
  return array.reduce((uniqueArray, currentValue) => {
    if (!uniqueArray.includes(currentValue)) {
      uniqueArray.push(currentValue);
    }
    return uniqueArray;
  }, []);
}
// Example usage
var array = [1, 2, 3, 3, 4, 5, 5, 6, 6, 7];
var result = removeDuplicatesUsingReduce(array);

console.log(result); 

keluaran:

[1, 2, 3, 4, 5, 6, 7]

Dalam kode di atas, kami mendefinisikan sebuah fungsi removeDuplicatesUsingReduce Dibutuhkan array sebagai input dan menggunakan metode pengurangan untuk mengulangi array itu dan membuat array baru dengan duplikat yang dihapus.

Metode 5: Menggunakan objek peta

Mirip dengan objek Set, objek Map memungkinkan kita untuk menyimpan key-value pair yang unik.Kita dapat menggunakan Peta untuk melacak nilai unik dalam array, lalu gunakan operator sebar atau Array.from() metode.

function removeDuplicatesFromArray(array) {
  const uniqueMap = new Map();
  return array.filter((value) => !uniqueMap.has(value) && uniqueMap.set(value, true));
}

// Example usage
var array = [1, 2, 3, 3, 4, 5, 5, 6, 6, 7];
var result = removeDuplicatesFromArray(array);

console.log(result);

keluaran:

[1, 2, 3, 4, 5, 6, 7]

Dalam kode di atas, kami mendefinisikan sebuah fungsi removeDuplicatesFromArray mengambil array sebagai input dan menggunakan peta objek untuk membuat peta elemen yang unik.

Metode 6: Menggunakan metode IndexOf

ini indexOf() Metode mengembalikan indeks kejadian pertama dari nilai yang ditentukan dalam array. Kami dapat memfilter duplikat dengan mengulangi array dan memeriksa apakah indeks saat ini cocok dengan indeks nilai.

function deletesDuplicates(array) {
  var uniqueArray = [];
  
  for (var i = 0; i < array.length; i++) {
    if (uniqueArray.indexOf(array[i]) === -1) {
      uniqueArray.push(array[i]);
    }
  }
  
  return uniqueArray;
}

// Example usage
var array = [1, 2, 3, 3, 4, 5, 5, 6, 6, 7];
var result = deletesDuplicates(array);

console.log(result);

keluaran:

[1, 2, 3, 4, 5, 6, 7]

Dalam kode di atas, kami mendefinisikan sebuah fungsi deletesDuplicates Mengambil array sebagai input.Kami membuat array kosong bernama uniqueArray Simpan elemen tanpa duplikat.

Metode 7: Gunakan metode include

ini includes() metode memeriksa apakah array berisi nilai tertentu dan mengembalikan nilai Boolean. Kami dapat secara efisien menghapus duplikat dengan mengulang melalui array dan hanya menambahkan nilai ke array baru jika belum ada di array baru.

function removeDuplicatesUsingIncludes(array) {
  var uniqueArray = [];
  
  for (var i = 0; i < array.length; i++) {
    if (!uniqueArray.includes(array[i])) {
      uniqueArray.push(array[i]);
    }
  }
  
  return uniqueArray;
}

// Example usage
var array = [1, 2, 3, 3, 4, 5, 5, 6, 6, 7];
var result = removeDuplicatesUsingIncludes(array);

console.log(result);

keluaran:

[1, 2, 3, 4, 5, 6, 7]

Dalam kode di atas, kami mendefinisikan sebuah fungsi removeDuplicatesUsingIncludes Mengambil array sebagai input.Kami membuat array kosong bernama larik unik Simpan elemen tanpa duplikat.

Metode 8: Menggunakan Kunci Objek

Metode ini memanfaatkan fakta bahwa kunci objek itu unik. Kami dapat secara otomatis menghilangkan duplikat dengan mengubah elemen array menjadi kunci objek dan kemudian mengekstrak kunci kembali ke dalam array.

Array kosong dipanggil larik unik Simpan elemen tanpa duplikat dan gunakan objek kosong bernama uniqueObject untuk melacak elemen unik.

function removeDuplicates(array) {
  var uniqueArray = [];
  var uniqueObject = {};
  
  for (var i = 0; i < array.length; i++) {
    var element = array[i];
    if (!uniqueObject.hasOwnProperty(element)) {
      uniqueArray.push(element);
      uniqueObject[element] = true;
    }
  }
  
  return uniqueArray;
}

// Example usage
var array = [1, 2, 3, 3, 4, 5, 5, 6, 6, 7];
var result = removeDuplicates(array);

console.log(result); 

keluaran:

[1, 2, 3, 4, 5, 6, 7]

Dalam kode di atas, kami mendefinisikan sebuah fungsi menghapus duplikat Mengambil array sebagai input.Kami membuat array kosong bernama larik unik Simpan elemen tanpa duplikat dan gunakan objek kosong bernama uniqueObject untuk melacak elemen unik.

Kesimpulannya:

Menghapus duplikat dari array adalah tugas umum dalam pengembangan JavaScript. Dalam artikel ini, kami mengeksplorasi berbagai teknik untuk mencapainya, dari pendekatan tradisional hingga solusi ES6 modern. Bergantung pada persyaratan khusus dan ukuran larik, pengembang dapat memilih metode yang paling sesuai dengan kebutuhan mereka. Dengan menghapus duplikat secara efektif, kami dapat meningkatkan kinerja dan keandalan aplikasi JavaScript.