Java StringBuilder.setLength（）-时间复杂度为O（1）吗？

Question

我打算对StringBuilders中的最后一个字符进行很多删除。使用的解决方案sb.setLength(sb.length() - 1);对我来说很好。但是，由于这些删除将处于循环中，因此我需要知道其复杂性。

据我了解，该操作只是减少了StringBuilder对象的一些私有属性，并且不对字符本身执行任何复制/克隆/复制操作，因此它的时间为O（1），应该可以快速运行。

我对吗？

Answer 1

从文档中：

设置字符序列的长度。序列更改为新的字符序列，其长度由参数指定。对于每个小于newLength的非负索引k，如果k小于旧字符序列的长度，则新字符序列中索引k处的字符与旧序列中索引k处的字符相同；否则，它是空字符’\
u0000’。换句话说，如果newLength参数小于当前长度，则将长度更改为指定的长度。如果newLength参数大于或等于当前长度，则附加足够的空字符（’\
u0000’），以便长度成为newLength参数。

newLength参数必须大于或等于0。

我会说是的。但是从时间复杂度的角度来看，我不会看到它。我们在循环中使用StringBuilder而不是String的原因是因为String是不可变的。因此，当我们尝试更改它时，将始终创建一个新的字符串对象。更改StringBuilder对象的长度时，不会创建新对象。