【面试题】JS判断两个数组相等的4类方法

简介: 【面试题】JS判断两个数组相等的4类方法

在JavaScript中,数组本质上是一种特殊的对象,它的类型值会返回 object。

如果我们需要比较两个数组是否相等,不能像比较基本类型(String、Number、Boolean等)一样,使用 === (或 ==) 来判断,所以如果要比较数组是否相等,需要使用一些特殊方法。关于JS类型的判断,。

本文总结了几种数组比较的方法,方便我们碰到类似问题时能快速处理。

  1. 循环比较
  2. toString方法
  3. join方法
  4. JSON.stringify

需要说明的,这里只针对数组元素为原始类型(String、Number、Boolean)的情况

如果数据元素是复杂类型,如Object、Function等等,则无法通过这些方法进行简单比较了,需要另行特殊处理。而且当存在这类复杂类型时,比较数组是否相等已经意义不大,本文不做讨论。

这也是关于数组的第四篇博文,前面三篇如下:

大厂面试题分享 面试题库

前端面试题库 (面试必备) 推荐:★★★★★

地址:前端面试题库

循环比较


使用循环的方法一一比较数组元素的值,可能是我们最先能想到的方式。

循环比较大概可分为两种方式,一种是使用 for、while 等循环语句,相对简单,如下代码所示:

const arr1 = [1, 2, 3], arr2 = [1, 2, 3]
// 需要判断两个数组长度
arr1.length === arr2.length// 一一比较元素值,有一个不相等就不等for (let i = 0; i < arr1.length; i++) {
  if (arr2[i] !== arr2[i]) {
    returnfalse
  }
}
复制代码

另外一种就是使用数组的循环类实例方法,如 foreach、map 等处理数组循环的实例方法,和使用 for 语句较类似,同样能达到目的。

而使用 every、some、filter 等这类实例方法,则代码实现上会更简单一些,如下所示:

const arr1 = [1, 2, 3], arr2 = [1, 2, 3]
// 使用every
arr1.length === arr2.length && arr1.every((v,i) => v === arr2[i])
// 使用some
arr1.length === arr2.length && !arr1.some((v, i) => v !== arr2[i])
// 使用filter
arr1.length === arr2.length && arr1.filter((v, i) => v !== arr2[i]).length === 0// 使用find和findIndex
arr1.length === arr2.length && arr1.findIndex((v, i) => v !== arr2[i]) === -1复制代码
当我们进行循环相关的比较的时候,都使用的是严格相等 ===,会先判断类型是否相等。但如果需要忽略元素类型时,可以使用 ==,这样,会自动对数组元素进行类型转换后再比较,如 true == 1 会成立。

toString


toString 方法是Object类型对象的实例方法,而JS中Object是几乎所有类型的基类,所以其他类型都能调用该方法。(null和undefined例外,没有实例方法。)

toString方法的作用是返回一个对象的字符串形式,这里,我们用它来返回数组的字符串形式的数据。

[1,2,3].toString() // '1,2,3'复制代码

以上代码,就是返回数组 [1,2,3] 的字符串形式,以逗号分给元素组成字符串数据,返回的 '1,2,3'。

如果数组元素是复杂类型,如Object对象,则toString返回的结果将不同:

[1,2,{}].toString() // '1,2,[object Object]'复制代码

这里toString方法对 {} 直接返回的是 [object Object]。

鉴于此,我们比较数组元素为原始类型的数组时,可以如下这样使用:

[1,2,3].toString() === [1, 2, 3].toString() // true复制代码

需要注意的是,如果数组元素为数字的字符串形式,结果也是相同的:

['1', 2, 3].toString() // '1,2,3'
[1,2,3].toString() === ['1', 2, 3].toString() // true复制代码

join


join 方法是数组的一个实例方法。

它有一个可选参数,可以作为分隔符,以该分隔符分隔所有数组元素组成字符串数据返回,如果不加参数,默认是以逗号分割。

通过join方法的用法,我们就能知道,如果不提供分隔符的参数,它对数组所起的作用看上去和 toString 方法几乎一样。

[1,2,3].join() === [1, 2, 3].join() // true
[1,2,3].join() === ['1', '2', '3'].join() //true复制代码

当然,也可以添加分隔符,效果是一样的,如使用空字符:

[1,2,3].join('') // '123'
[1,2,3].join('') === ['1', '2', '3'].join('') //true复制代码

由上可知,既然join不带参数和toString方法几乎一样,那它们互相之间的比较,本质上都是数组转换成逗号分隔的字符串,所以也是相等的:

[1, '2', true].join() === [1, '2', true].toString() // true
[1, '2', true].toString() === [1, '2', true].join() // true复制代码

JSON.stringify


JSON.stringify 用于将一个对象或值转换成JSON字符串,如果是数组,一般会这样转换:

JSON.stringify([1, '2', true]) // '[1,"2",true]'复制代码

利用这个特点,我们就能通过它进行数组的常规比较:

[1, 2, 3] === [1, 2, 3] // falseJSON.stringify([1, 2, 3]) === JSON.stringify([1, 2, 3]) // trueJSON.stringify([1, '2', true]) === JSON.stringify([1, '2', true]) // true复制代码

需要注意的是,JSON.stringify处理字符串是转换结果会带双引号:

JSON.stringify(['1']) // '["1"]'JSON.stringify(['1']) === '["1"]'// trueJSON.stringify(['1']) === '[\'1\']'// false复制代码

当数组元素是空元素、null、undefined时


以上介绍的数组元素的类型都是原始类型(String、Number、Boolean),但数组元素还可以是另外三种特殊情况:空元素、null、undefined,接下来将简单介绍下出现这三种情况时的比较方式。

null 和 undefined

当使用 JSON.stringify 方法时,空元素、null、undefined这三种类型的元素都会被转换成 null 字符串值,可以很好的判断:

JSON.stringify([1, '2', true, , null, undefined]) // '[1,"2",true,null,null,null]'JSON.stringify([1, '2', true, , null, undefined]) === JSON.stringify([1, '2', true, , null, undefined]) // true复制代码

toString 和 join 方法较类似,他们会把这三种类型的值都转换成空字符:

[1, '2', true, , null, undefined].join() // '1,2,true,,,'
[1, '2', true, , null, undefined].toString() // '1,2,true,,,'
[1, '2', true, , null, undefined].toString() === [1, '2', true, , null, undefined].join() // true复制代码

当我们使用上面介绍的第一种循环数组元素的方法进行比较时,null和undefined只需要注意它们两种类型的值是否相等:

null == undefined// truenull === undefined// false复制代码

使用严格相等比较的时候,这两种类型不相等。

空元素

数组元素是空元素时,使用循环方式处理,则会有一些不一样,主要和数组的空元素的特点有关:

  • 数组通过下标读取空元素时,返回undefined。
  • 当使用 for、while、for-of、find、findIndex 等语法时,空元素会返回 undefined 值;undefined值能被比较,所以这时候进行数组元素比较时,结果是正确的。
  • 当使用数组实例方法循环如 forEach、map、every、some、filter 等方法时,空元素会被跳过;由于值被跳过,在使用这些方式进行数组元素比较时,结果可能是错误的。
const arr1 = [1, 2, , 3], arr2 = [1, 2, 2, 3]
arr1.length === arr2.length && arr1.every((v, i) => v === arr2[i]) // true
arr1.length === arr2.length && arr1.filter((v, i) => v !== arr2[i]).length === 0// true
arr1.length === arr2.length && !!arr1.find((v, i) => v !== arr2[i]) // false
arr1.length === arr2.length && arr1.findIndex((v, i) => v !== arr2[i]) === -1// false复制代码

以上代码,数组arr1有一个空元素,与数组arr2的元素并不相同,但是我们使用 every 和 filter 比较得到的值为 true,这显然是不对的;而使用 find 和 findIndex 比较结果为 false ,是正确的。

总结


以上四类数组比较的方式,依据我测试的结果,速度上,循环方式中的 for 语法是最快的,而且该方式还能正确比较空元素、null、undefined三种特殊情况,综合上看使用for循环是最佳选择

第一种循环类方式,性能表现整体优于另外三种方式。join方法比toString方法更耗时。如果数据量不是很大,这几种方式耗时可能都在0.1ms以内,几乎可以忽略。

最后,我们总结下以上内容,主要介绍了四种能够比较常规数组(数组为原始数据类型)是否相等的四种方式。也介绍了当数组元素是另外三种特殊情况(空元素、null、undefined)时,上面介绍的四种比较方式是否有效。当然,如果数组元素是复杂数据类型如Object、Function等则比较无意义,不在本文讨论范围内。

大厂面试题分享 面试题库

前端面试题库 (面试必备) 推荐:★★★★★

地址:前端面试题库

相关文章
|
27天前
|
JavaScript 前端开发 程序员
前端原生Js批量修改页面元素属性的2个方法
原生 Js 的 getElementsByClassName 和 querySelectorAll 都能获取批量的页面元素,但是它们之间有些细微的差别,稍不注意,就很容易弄错!
|
1月前
|
Web App开发 JavaScript 前端开发
如何确保 Math 对象的方法在不同的 JavaScript 环境中具有一致的精度?
【10月更文挑战第29天】通过遵循标准和最佳实践、采用固定精度计算、进行全面的测试与验证、避免隐式类型转换以及持续关注和更新等方法,可以在很大程度上确保Math对象的方法在不同的JavaScript环境中具有一致的精度,从而提高代码的可靠性和可移植性。
|
2月前
|
缓存 监控 前端开发
JavaScript 实现大文件上传的方法
【10月更文挑战第17天】通过以上步骤和方法,我们可以实现较为可靠和高效的大文件上传功能。当然,具体的实现方式还需要根据实际的应用场景和服务器要求进行调整和优化。
|
25天前
|
监控 JavaScript Java
Node.js中内存泄漏的检测方法
检测内存泄漏需要综合运用多种方法,并结合实际的应用场景和代码特点进行分析。及时发现和解决内存泄漏问题,可以提高应用的稳定性和性能,避免潜在的风险和故障。同时,不断学习和掌握内存管理的知识,也是有效预防内存泄漏的重要途径。
120 52
|
1月前
|
JavaScript 前端开发 索引
js中DOM的基础方法
【10月更文挑战第31天】这些DOM基础方法是操作网页文档结构和实现交互效果的重要工具,通过它们可以动态地改变页面的内容、样式和行为,为用户提供丰富的交互体验。
|
1月前
|
缓存 JavaScript UED
js中BOM中的方法
【10月更文挑战第31天】
|
1月前
|
JSON JavaScript 前端开发
[JS]面试官:你的简历上写着熟悉jsonp,那你说说它的底层逻辑是怎样的?
本文介绍了JSONP的工作原理及其在解决跨域请求中的应用。首先解释了同源策略的概念,然后通过多个示例详细阐述了JSONP如何通过动态解释服务端返回的JavaScript脚本来实现跨域数据交互。文章还探讨了使用jQuery的`$.ajax`方法封装JSONP请求的方式,并提供了具体的代码示例。最后,通过一个更复杂的示例展示了如何处理JSON格式的响应数据。
35 2
[JS]面试官:你的简历上写着熟悉jsonp,那你说说它的底层逻辑是怎样的?
|
27天前
|
缓存 JavaScript 前端开发
JavaScript 与 DOM 交互的基础及进阶技巧,涵盖 DOM 获取、修改、创建、删除元素的方法,事件处理,性能优化及与其他前端技术的结合,助你构建动态交互的网页应用
本文深入讲解了 JavaScript 与 DOM 交互的基础及进阶技巧,涵盖 DOM 获取、修改、创建、删除元素的方法,事件处理,性能优化及与其他前端技术的结合,助你构建动态交互的网页应用。
39 5
|
28天前
|
JavaScript 前端开发
js中的bind,call,apply方法的区别以及用法
JavaScript中,`bind`、`call`和`apply`均可改变函数的`this`指向并传递参数。其中,`bind`返回一个新函数,不立即执行;`call`和`apply`则立即执行,且`apply`的参数以数组形式传递。三者在改变`this`指向及传参上功能相似,但在执行时机和参数传递方式上有所区别。
26 1
|
1月前
|
JavaScript 前端开发
.js方法参数argument
【10月更文挑战第26天】`arguments` 对象为JavaScript函数提供了一种灵活处理参数的方式,能够满足各种不同的参数传递和处理需求,在实际开发中具有广泛的应用价值。
39 7