Java CharAt() 和 deleteCharAt() 性能

标签 java performance string complexity-theory stringbuilder

我一直想知道 String/StringBuilder/StringBuffer 在 java 中的 charAt 函数的实现 那有什么复杂性? StringBuffer/StringBuilder 中的 deleteCharAt() 呢?

最佳答案

对于 StringStringBufferStringBuildercharAt() 是一个常数时间操作。

对于 StringBufferStringBuilderdeleteCharAt() 是线性时间操作。

StringBufferStringBuilder 具有非常相似的性能特征。主要区别在于前者是同步的(因此是线程安全的),而后者不是。

关于Java CharAt() 和 deleteCharAt() 性能,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6461402/

相关文章:

c++ - 替换字符串中的子字符串 (c++)

c - Fscanf 不复制到字符串

javascript - 字符串加密 - 生成独特的模式,如 Spotify 代码

java - iText7:如何验证分离的 PKCS7 中的签名?

java - 快速查找最接近 2 的上幂指数的方法

javascript - 如何优化 3 个条件 if else if 语句

c - 对标两个函数

Java EE - Seam 2 与 Seam 3 - 我现在应该选择哪个?

java - 在 testng 中使用 @DataProvider 进行数据驱动测试时出现错误 java.lang.NullPointerException

java - 未找到产品名称 : [Impala] 的数据库类型