JS數組去重最快的演算法

這次帶給大家JS陣列去重最快的演算法，JS陣列去重的注意事項有哪些，下面就是實戰案例，一起來看一下。

在JS中經常會遇到去除數組中重複資料的需求,在此介紹四種演算法以實現JS數組去重的功能.

# 1. 速度最快演算法:物件鍵值對法

實作想法：新建一js物件以及新數組，遍歷傳入數組時，判斷值是否為js物件的鍵，不是的話給物件新增該鍵並放入新數組。

//注意点： 判断 是否为js对象键时，会自动对传入的键执行“toString()”，不同的键可能会被误认为一样；例如： a[1]、a["1"] 。解决上述问题还是得调用“indexOf”。
//速度最快， 占空间最多（空间换时间）
function unique(array){
  var n = {}, r = [], len = array.length, val, type;
  for (var i = 0; i <p style="text-align: left;">
運行結果：</p><p style="text-align: left;">
<img src="http://img./attachment/art/151545/1466d89b17.jpg?2017101711014" alt="JS數組去重最快的演算法"></p><p   style="max-width:90%">#
<span style="font-size:medium;"><strong>2.最巧妙演算法:最佳化<a href="http://www.php.cn/code/6716.html" target="_blank">遍歷陣列</a>法</strong></span></p><p style="text-align: left;">#
<strong>實作想法：</strong>取得沒重複的最右一值放入新陣列。 （偵測到有重複值時終止目前迴圈同時進入頂層迴圈的下一輪判斷）</p><pre class="brush:php;toolbar:false">function unique1(array){
  var r = [];
  for(var i = 0, l = array.length; i<l var console.log><p style="text-align: left;">
運行結果：</p>
<p style="text-align: left;">
<img src="http://img./attachment/art/151545/1049c0807f.jpg?2017101711520" alt="JS數組去重最快的演算法"></p>
<p style="text-align: left;">#
<span style="font-size:medium;"><strong>3.演算法:排序後相鄰移除法</strong></span></p>
<p style="text-align: left;">
<strong>實作想法：</strong>給傳入<a href="http://www.php.cn/code/54.html" target="_blank">陣列排序</a>，排序後相同值相鄰，然後遍歷時新陣列只加入不與前一值重複的值。 </p>
<pre class="brush:php;toolbar:false">//将相同的值相邻，然后遍历去除重复值
function unique2(array){
  array.sort();
  var re=[array[0]];
  for(var i = 1; i <p style="text-align: left;">
運行結果：</p><p style="text-align: left;">
<img src="http://img./attachment/art/151545/d37e2cf87e.jpg?2017101711734" alt="JS數組去重最快的演算法"></p><p   style="max-width:90%">#
<span style="font-size:medium;"><strong>4.演算法:陣列下標判斷法</strong></span></p><p style="text-align: left;">
<strong>實作想法：</strong>如果目前陣列的第i項在目前陣列中第一次出現的位置不是i，那麼表示第i項是重複的，忽略掉。否則存入結果數組</p><pre class="brush:php;toolbar:false">function unique3(array){
  var n = [array[0]]; //结果数组
  //从第二项开始遍历
  for(var i = 1; i <p>相信看了本文案例你已經掌握了方法，更多精彩請關注php中文網其它相關文章！ </p><p>推薦閱讀：</p><p><a href="http://www.php.cn/js-tutorial-392720.html" target="_blank">JS移除陣列中重複項目的方法</a><br></p><p><a href="http://www.php.cn/js-tutorial-392713.html" target="_blank">bootstrap響應式導覽列範本應如何使用</a><br></p><p><a href="http://www.php.cn/js-tutorial-392700.html" target="_blank">vue.js操作數組資料的方法</a><br></p><p style="text-align: left;">#
</p><!--content end-->

以上是JS數組去重最快的演算法的詳細內容。更多資訊請關注PHP中文網其他相關文章！