老生常談的陣列去重

狼狼惡狗，記得第一次面試的時候就被問到陣列去重的實現方法。現在提供下幾種常用的方法。

利用hash查詢

function unique(arr){
    var result =[],hash = {};
    for (var i = 0,len = arr.length; i<len; i++){
        if(!hash[arr[i]]){
            hash[arr[i]] = true;
            result.push(arr[i])
        }
    }
    return result;
}
複製程式碼

利用indexof

 function unique(arr){
    var result = []; 
    for(var i=0; i<arr.length; i++){
      if(arr.indexOf(arr[i]) == i){
         result.push(arr[i]);
      }
    }
    return result;
  }
複製程式碼

function unique(arr){
    return arr.filter(function (item, index, self) {
        return self.indexOf(item) === index;
    });
}
複製程式碼

es6

function unique (arr) {
  return Array.from(new Set(arr))
}

function unique (arr) {
  const seen = new Map()
  return arr.filter((a) => !seen.has(a) && seen.set(a, 1))
}
複製程式碼

如有不正確之處，歡迎指出