Sharing several methods to remove duplicates from JavaScript arrays

Array deduplication, the general requirement is to give you an array, call the deduplication method, and return a copy of the value. There will be no duplicate elements in the copy. Generally speaking, two elements that return true through === comparison are considered to be the same element and need to be deduplicated. Therefore, 1 and "1" are different elements, and 1 and new Number(1) are different elements, {} and {} are different elements (different references). (Of course, if the requirement is that {} and {} count as the same elements, then the solution will be different). This article mainly shares with you several methods for deduplicating JavaScript arrays.

method 1

Use double loop

function unique(arr) {
 var res = [];
 for(var i = 0, len = arr.length;i <p>method 2</p><pre class="brush:php;toolbar:false">function unique(arr) {
 var ret = []
 for (var i = 0; i <p>You can use a syntax sugar to judge here</p><pre class="brush:php;toolbar:false">function unique(arr) {
 var res = [];
 for(var i = 0, len = arr.length;i <p>But in Lower version browsers do not have indexOf</p><pre class="brush:php;toolbar:false">var indexOf = [].indexOf ?
 function(arr, item) {
  return arr.indexOf(item)
 } :
 function indexOf(arr, item) {
  for (var i = 0; i <p>method3</p><p>Another comparison method using double loops. The previous one is to compare the elements of the original array and the result array one by one. Below we can Put the last element of the repeated elements of the original array into the array</p><pre class="brush:php;toolbar:false">function unique(arr) {
 var ret = [];
 var len = arr.length;
 var isRepeat;
 for(var i=0; i<len><p>There is also an optimized version</p>
<pre class="brush:php;toolbar:false">function unique(a) {
 var res = [];
 for (var i = 0, len = a.length; i <p>method4</p><p>Use the object object in javascript as Hash table</p><pre class="brush:php;toolbar:false">function dedup(arr) {
 var hashTable = {};
 return arr.filter(function(value,index,arr){
  var key = JSON.stringify(value);
  var match = Boolean(hashTable[key]);
  return (match ? false : hashTable[key] = true);
 });
}

Because the key values ​​​​of Object are all String types, 1 and "1" cannot be distinguished. We can make a slight improvement and store the type in the key

function dedup(arr) {
 var ret = [];
 var hash = {};
 for(var i = 0; i <p> Related recommendations: </p><p><a href="http://www.php.cn/php-weizijiaocheng-386230.html" target="_self">PHP method code for array deduplication</a></p><p><a href="http://www.php.cn/js-tutorial-384672.html" target="_self">JS simple method analysis for array deduplication</a></p><p> <a href="http://www.php.cn/js-tutorial-383801.html" target="_self">jQuery simple implementation of array deduplication and sorting operations detailed explanation</a></p>

The above is the detailed content of Sharing several methods to remove duplicates from JavaScript arrays. For more information, please follow other related articles on the PHP Chinese website!