java - java中的固定长度StringBuffer

Question

在 java 中保持字符串缓冲区长度固定的最佳做法是什么？也就是说，如果固定值为 10 并且 stringbuffer 包含 ABCDEFGHIJ，当我们附加 K 时，这将导致 A 被清除并且结果值将是 BCDEFGHIJK。我正在考虑使用 StringBuffer 的 reverse() 和 setLenght() 方法组合但不知道100 K 长度的性能如何。

Answer 1

听起来您正在寻找循环缓冲区。您可以创建char[]并维护大小以及逻辑开始。然后，当您需要将其转换为字符串时，您只需创建两个字符串（一个从缓冲区末尾开始，一个从开头开始）并将它们连接在一起。不过，这将相对昂贵 - 尽可能多地将其保持为循环缓冲区。

确保在每个操作中您还考虑缓冲区未满的可能性。示例操作：

public void append(char c)
{
    buffer[(size + start) % maxLength] = c;
    if (size == maxLength)
    {
        start = (start + 1) % maxLength;
    }
    else
    {
        size++;
    }
}

Answer 2

您可以使用删除：

void append(String s) {
    buffer.append(s);
    if(buffer.length() > MAX_LENGTH){
        buffer.delete(0, buffer.length() - MAX_LENGTH);
    }
}

更新：如果参数是长字符串，则会导致不必要的 StringBuffer 分配。为避免这种情况，您可以先缩短缓冲区，然后根据需要仅附加字符串的尽可能多的字符：

void append(String s) {
    if (buffer.length() + s.length() > MAX_LENGTH) {
        buffer.delete(0, buffer.length() + s.length() - MAX_LENGTH);
    }
    buffer.append(s, Math.max(0, s.length() - MAX_LENGTH), s.length());
}