StringBuilder insert使用字符串是否有原因。价值?

如果你比较 insert(int,int) 和另一个 insert 方法,您将认识到实现方法是保持简单,通过让单个 insert(String) 方法完成所有实际工作。

在软件开发中,这是一种合理的方法,首先创建一个直接的通用实现来处理所有情况,然后使用实际应用程序进行评测&在场景中,找到创建一个专门的、也许不是那么简单的优化版本有好处的地方。似乎没有搜索到可以使用相同优化实现的其他地方。考虑到之前的测量显然没有显示 插入(int,int) 作为一个重要的热点,这没有坏处。

要评估情况,重要的是要了解,不是临时对象的数量会重复 String.concat 昂贵的过度创建临时对象可能会给火焰火上浇油,因此如果有一个简单的选择,仍然值得避免。但问题是 一串康卡特 调用是指创建每个临时字符串实例意味着复制组成字符串内容的整个字符数据。更多 concat 调用字符串构建所做的操作,就越接近二次时间复杂度。

这个 StringBuilder 通过使用可变缓冲区解决此问题。当容量耗尽时,仍会复制它,但通过使用一个因子来确定新容量,总体时间复杂度保持线性。实施 插入 不会改变这一基本原则。临时 String 实例只会导致右侧的复制,因此它只引入一个常数因子2,而不是改变时间复杂度。

但不要忘记这一点 插入 原则上承载缓冲区后续字符数据的复制。如果重复在缓冲区的开头插入,无论底层实现的优化程度如何,都会朝着二次时间复杂度的方向发展。因此,如果你做得太过分,那么二的因子将变得微不足道。