【问题标题】:deleteCharAt or setLength, which way is better to remove last char from a StringBuilder/StringBufferdeleteCharAt 或 setLength,哪种方式更好地从 StringBuilder/StringBuffer 中删除最后一个字符
【发布时间】:2014-03-05 21:59:19
【问题描述】:

在很多情况下,我们需要删除 StringBuilder/StringBuffer 的最后一个字符。例如,给定int[]{1,2,3},要实现String toString(int[] a) 方法,用逗号分隔符联系每个元素。输出应该是1,2,3,没有尾逗号。

我们可以很容易地写一个循环:

int[] nums = new int[]{1,2,3,4,5};
StringBuilder sb = new StringBuilder();
for (int i = 0; i < nums.length; i++) {
    sb.append(nums[i]);
    sb.append(",");
}
//here we need to remove the tailing ','

但我们总是需要删除拖尾','。有两种实现方式:

sb.deleteCharAt(sb.length() - 1);

和

sb.setLength(sb.length() - 1);

推荐哪一个?为什么?

注意: 我知道Arrays.toString 做了什么。这只是描述我的问题的一个例子,可能不太合适。 这不是关于字符串连接的讨论,而是StringBuffer/StringBuilder的最佳实践。

【问题讨论】:

  • Arrays.toString(nums) 有什么问题?然后删除第一个和最后一个字符。但是关于一般用途的一个很好的问题。
  • @tintinmj:同意你的看法。我已经编辑了我的问题。
  • 我在CodeReview.SE 发现了一个非常接近您的问题。
  • 来自@jon-skeet 的 This answer 提供了一个很好的替代方案,可以在不删除任何拖尾的情况下使用 StringBuilder。

标签: java stringbuilder stringbuffer


【解决方案1】:

其实里面的东西很少,可能跟硬件等因素有关。

setLength() 方法只是改变计数并用零字节覆盖数组中不需要的值。

deleteCharAt() 在更改计数之前在内部执行数组复制。这听起来很戏剧化,但被复制的数组实际上是零长度,因为您要删除最后一个字符。

我建议使用setLength(),因为它的输入时间更短,而且我认为你在做什么更清楚。如果性能是一个问题,并且在测量时,您发现这是您的瓶颈,那么也许您可以考虑一种不需要更改大小的不同算法(根据 JB Nizet 的回答)。

【讨论】:

  • 如果您使用任何 IDE,键入更短 不是问题。
  • +1:两者的成本都可以忽略不计。使用您认为更清楚的内容。
【解决方案2】:

正确的做法是有条件地前置逗号:

for (int i = 0; i < nums.length; i++) {
    if (i > 0)
        sb.append(',');
    sb.append(nums[i]);
}

那么你就不用担心删除最后一个字符了,因为它已经是正确的了。

【讨论】:

    【解决方案3】:

    我不会这样做。相反,如果元素不是数组的最后一个元素,我只会添加尾随逗号。或者我会使用 Guava 的 Joiner(或 Apache-commons StringUtils),这样会更清晰:

    String s = Joiner.on(',').join(nums);
    

    注意:我刚刚注意到 Guava 的 Joiner 不处理原始数组。无论如何,你应该从上面得到这个想法。

    【讨论】:

    • 感谢您的回答。但这不是关于联系字符串的讨论,而是StringBuffer/StringBuilder的最佳实践。
    • 对我来说,最佳做法是避免附加您知道之后必须删除的内容。也许您应该提出一个真正必要的用例。我不记得在多年的 Java 编程中必须这样做。
    【解决方案4】:

    如果您需要更快的速度,您的用例可能允许您只保留自己的变量

    int activelength;
    

    然后你就可以做这个操作了

    activelength--;
    

    这会比

    快
    sb.setLength(sb.length() - 1);
    

    为了安全起见,清除字节或字需要额外的时间。

    当然,您的上下文的其余部分将决定这是否对您有利,因为您可能需要的其他操作(例如增长 StringBuilder)将需要一些额外的逻辑来检测和调用。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 2011-03-24
      • 1970-01-01
      • 1970-01-01
      • 2013-03-10
      • 2011-04-26
      • 2022-01-17
      • 2017-08-19
      相关资源
      最近更新 更多