Java(Android)中如何正确处理CR/LF并优化空间占用

你自定义CR/LF处理逻辑的方向完全合理。Java标准库默认将CR、LF、CRLF均识别为换行符，没有实现传统终端的光标控制语义，面向蓝牙串口终端这类场景必须自行实现控制字符解析，不存在设计上的问题。
原有固定行缓冲区方案的核心问题不是逻辑错误，而是数据结构选型不合适，不需要预分配固定长度的行空间，改用动态行存储结构即可彻底消除冗余填充，同时还能修正原有方案未正确实现LF语义的问题。

核心思路是放弃连续字节数组存储，改用逐行动态存储结构，不需要预分配行长度，仅维护三个状态变量即可：

• 行列表：用List<StringBuilder>存储每一行的内容，支持按位置修改、动态追加
• 当前行索引：标记光标所在的行号
• 当前列偏移：标记光标在当前行的水平位置

控制字符标准语义（和终端行为完全对齐） #

• CR (0x0D)：仅将当前列偏移重置为0（光标回到行首），不修改内容、不改变行号
• LF (0x0A)：仅将当前行索引+1（光标垂直移动到下一行），列偏移保持不变（水平位置不动），如果下一行不存在则新建空行
• 普通字符：写入当前行的当前列位置，如果当前列超过行的现有长度，先补空格到对应列再写入，写完列偏移+1

代码实现 #

public static String handleCRLF(byte[] input, Charset charset) {
    // 按指定编码转成字符流处理，适配不同蓝牙设备的编码
    char[] chars = new String(input, charset).toCharArray();
    List<StringBuilder> lines = new ArrayList<>();
    // 初始化第一行
    lines.add(new StringBuilder());
    int currentLine = 0;
    int currentCol = 0;

    for (char c : chars) {
        if (c == '\r') {
            // CR：回到行首
            currentCol = 0;
        } else if (c == '\n') {
            // LF：垂直下移一行，水平位置不变
            currentLine++;
            if (currentLine >= lines.size()) {
                lines.add(new StringBuilder());
            }
        } else {
            StringBuilder line = lines.get(currentLine);
            // 当前位置超过行长度，先补空格
            while (line.length() < currentCol) {
                line.append(' ');
            }
            if (currentCol == line.length()) {
                // 行尾追加
                line.append(c);
            } else {
                // 覆盖原有字符
                line.setCharAt(currentCol, c);
            }
            currentCol++;
        }
    }

    // 拼接所有行为最终字符串
    return String.join("\n", lines);
}

效果验证 #

用你提供的测试用例调用：

byte[] text = "abcd\rghi\njklmnop\r\nqr\n\rHello world!\rByeee".getBytes(StandardCharsets.UTF_8);
String result = handleCRLF(text, StandardCharsets.UTF_8);

输出结果完全符合预期：

ghid
   jklmnop
qr
Byeee world!

• 无任何冗余空间：所有空格都是终端语义要求的必要字符（比如第二行开头的三个空格是LF保留水平位置产生的），没有预分配的填充字符，不需要事后trim
• 时间复杂度O(n)：仅遍历一次输入，没有额外的数组拷贝、字符串裁剪操作，长流处理效率远高于原有固定缓冲区方案
• 无长度限制：不需要提前预估行宽，支持任意长度的行输出，适配不同蓝牙设备的输出格式

内容的提问来源于stack exchange，提问作者CSicking