JavaScript学习笔记之数组去重_javascript技巧

JavaScript学习笔记之数组求和方法

JavaScript学习笔记之数组随机排序

话说面试常会碰到面试官会问JavaScript实现数组去重的问题，最近刚好在学习有关于JavaScript数组相关的知识,趁此机会整理了一些有关于JavaScript数组去重的方法。

下面这些数组去重的方法是自己收集和整理的，如有不对希望指正文中不对之处。

双重循环去重

这个方法使用了两个for循环做遍历。整个思路是：

构建一个空数组用来存放去重后的数组

外面的for循环对原数组做遍历，每次从数组中取出一个元素与结果数组做对比
如果原数组取出的元素与结果数组元素相同，则跳出循环;反之则将其存放到结果数组中

代码如下:

假设我们有一个这样的数组：

据说这种方法比较耗时，费性能。简单做个测试(测试方法写得比较拙逼)：

在Chrome控制器运行上面的代码，测试双重循环去重所费时间：11031ms。

上面的方法可以使用forEach()方法和indexOf()方法模拟实现：

通过unique1.apply(arr)或unique1.call(arr)调用。不过这种方法效率要快得多，同样的上面测试代码，所费时间5423ms，几乎快了一半。

排序遍历去重

先使用sort()方法对原数组做一个排序，排完序之后对数组做遍历，并且检查数组中的第i个元素与结果数组中最后一个元素是否相同。如果不同，则将元素放到结果数组中。

例如：

这种方法有两个特色：

去重后的数组会做排序，主要是因为原数在去重前做了排序

去重后的数组，与数字相同的数字字符无法区分，比如'1'和1

使用同样的方法，测试所费时间：1232ms。

对象键值对法

这种去重方法实现思路是：

创建一个JavaScript对象以及新数组

使用for循环遍历原数组，每次取出一个元素与JavaScript对象的键做对比

如果不包含，将存入对象的元素的值推入到结果数组中,并且将存入object对象中该属性名的值设置为1

代码如下:

运行前面的示例：

同样的，不同的键可能会被误认为一样；例如： a[1]、a["1"] 。这种方法所费时间：621ms。 这种方法所费时间是最短，但就是占用内存大一些。

除了上面几种方法，还有其他几种方法如下：

Chrome测试结果

同样的，1和'1'无法区分。

Chrome测试结果:

同样的，类似于1和'1'无法区分。所费时间：14361ms。

测试结果如下：

所费时间：190ms。

测试结果：

所费时间：13201ms。

方法虽然很多种，但相比下来，下面这种方法是较为优秀的方案：

但在ES6去重还有更简单，更优化的方案，比如：

以上所述是小编给大家介绍的JavaScript学习笔记之数组去重，希望对大家有所帮助！