java - String vs Char Array vs String Builder(效率表现)

Question

我正在编写一个拼写校正器，为用户提供建议。为此，我使用单词 1 和 2 edit distance away。有四种技术:

• 删除单词的一个字母，
• 调换两个相邻的字母，
• 改变单词的一个字母，以及
• 在单词中插入一个字母。

其中一些需要对单词进行多次迭代，并执行诸如交换两个字母或在字符串中间添加一个字母等操作。

我知道 String 在 java 中是不可变的，并且从字符串构建器插入可能会根据需要创建字符串的副本，所以我想知道 char 数组是否会使它更快。

Answer 1

在没有更多上下文的情况下，很难说各种方法中哪种方法最快。 (或者即使速度差异是相关的；或者速度是最重要的指标)。

您需要针对您的情况对各种方法进行基准测试。

---

StringBuilder 只是 char[] 的包装器，添加了必要时调整数组大小等功能；以及在插入/删除时移动元素等。

对于某些事情，直接使用 char[] 可能稍微快一些，但是您会失去(或必须重新实现)很多有用的功能。