【数据结构与算法】(19):正则匹配与indexOf的执行效率对比


字数:312 阅读时长:1分钟 阅读:85

在工作中经常会使用正则去匹配操作字符串,当然有时也会使用 indexOf / includes 去匹配字符串,但是这两个方法的性能谁会更高一筹呢?本文就来测试一下正则匹配与indexOf的执行效率。

正则匹配 vs indexOf

性能测试

分别用 正则、indexOf、includes 进行 100万次 匹配操作。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
const str2 = '007abcdef'
const reg = /^\d+/

console.time('reg')
for (let i = 0; i < 100 * 10000; i++) {
reg.test(str2)
}
console.timeEnd('reg')

console.time('indexOf')
for (let i = 0; i < 100 * 10000; i++) {
str2.indexOf('007')
}
console.timeEnd('indexOf')

console.time('includes')
for (let i = 0; i < 100 * 10000; i++) {
str2.includes('007')
}
console.timeEnd('includes')





reg run time: 0


indexOf run time: 0


includes run time: 0


  • 正则匹配 效率最低,性能最差
  • includes 性能次之
  • indexOf 效率最高,性能最好
  • 越是底层 API,性能越好

欢迎访问:天问博客

本文作者: Tiven
发布时间: 2023-07-27
最后更新: 2023-08-01
本文标题: 【数据结构与算法】(19):正则匹配与indexOf的执行效率对比
本文链接: https://www.tiven.cn/p/e4978cfe/
版权声明: 本作品采用 CC BY-NC-SA 4.0 许可协议进行许可。转载请注明出处!
欢迎留言,提问 ^_^
个人邮箱: tw.email@qq.com
notification icon
博客有更新,将会发送通知给您!