Java语言字符串的空间

Question

刷leetcode的时候遇到一些问题
因为Java语言和C++不一样嘛
有些题目使用C++可以优化为O(1)的空间复杂度，但Java是不是可能不可以？

比如Java中我想在一个String字符串上添加一个字符，即使使用字符串连接，底层也需要额外申请空间？
如果新建数组或者StringBuilder，是不是也算在需要额外申请的空间中，这样空间复杂度就高了
另外如果我使用str.toCharArray()方法得到字符串对应的字符数组，是不是也算额外空间？

这里一直很迷，期待解答！

Answer 1

根据我学习这些语言的理解，使用字符串连接的话在底层会申请额外空间来拷贝字符串，而新建数组或者StringBuilder也是会额外申请空间的。另外使用str.toCharArray()方法也会额外申请空间，这样空间复杂度就会变高。