peach2580 2023-02-04 21:57 采纳率: 80%
浏览 14
已结题

Java语言字符串的空间

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

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

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

  • 写回答

3条回答 默认 最新

  • lidiyscrp 2023-02-04 22:07
    关注

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题？

问题事件

  • 系统已结题 2月19日
  • 已采纳回答 2月11日
  • 创建了问题 2月4日

悬赏问题

  • ¥20 机器学习能否像多层线性模型一样处理嵌套数据
  • ¥20 西门子S7-Graph,S7-300，梯形图
  • ¥50 用易语言http 访问不了网页
  • ¥50 safari浏览器fetch提交数据后数据丢失问题
  • ¥15 matlab不知道怎么改，求解答！！
  • ¥15 永磁直线电机的电流环pi调不出来
  • ¥15 用stata实现聚类的代码
  • ¥15 请问paddlehub能支持移动端开发吗？在Android studio上该如何部署？
  • ¥20 docker里部署springboot项目，访问不到扬声器
  • ¥15 netty整合springboot之后自动重连失效