leetcode奇技淫巧-toCharArray遍历和charAt速度比较

原创于 2020-04-10 23:05:02 发布 · 1.6k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#tochararray #charat #leetcode #java #算法

LeetCode 奇技淫巧专栏收录该内容

16 篇文章

订阅专栏

本文对比了两种遍历String的方法：使用toCharArray()转换为字符数组遍历与使用charAt()方法遍历。通过源代码分析，揭示了第一种方法在大量数据处理时效率更高的原因，即避免了charAt()方法中每次调用都要进行边界检查的额外开销。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

String 两种遍历方式

遍历 String 中各个字符两种方式：

方法一，先 toCharArray() 转成字符数组，然后利用字符数组遍历
方法二，直接使用 String 自带的 charAt(int index) 方法来遍历

但是当我们刷 leetcode 时候会发现第一种方法比第二种方法效率要高的，这是为什么呢？在我们注重效率的时候我们也推荐第一种方式

速度快的原因

我们先看下 charAt(int index) 源代码

public char charAt(int index) {
    if ((index < 0) || (index >= value.length)) {
        throw new StringIndexOutOfBoundsException(index);
    }
    return value[index];
}

多出来的这个 if 语句就是原因，如果这个 charAt 是在循环中，那么 if 的执行时间乘上循环次数 n 就是多出来的时间了。所以在不那么重视空间复杂度的时候，数据较多的时候使用第一种方式会明显发觉速度快了不少！