Java中优化指定格式递增十六进制字符串生成的高效方案

可行性结论 #

完全可以通过String.format实现需求，相比手动拼接，它的代码更简洁，还能避免多次字符串拼接带来的性能开销。

掩码中F的数量逻辑 #

你的目标格式是xxxx-7xxx-xxxx，总12位十六进制字符，各部分的位数和掩码的对应关系如下：

• 十六进制1位对应二进制4位，所以n位十六进制就需要n个F组成的掩码（比如4位对应0xFFFF，3位对应0xFFF）
• 第一部分xxxx：4位十六进制 → 掩码0xFFFF（4个F），对应16位二进制
• 中间部分的xxx：3位十六进制 → 掩码0xFFF（3个F），对应12位二进制
• 最后部分xxxx：4位十六进制 → 掩码0xFFFF（4个F），对应16位二进制

需要把AtomicLong的数值按上述位数拆分，用位运算提取对应部分：

• 高16位（第一部分）：(value >>> 28) & 0xFFFF（中间12位+低16位=28位，右移28位后取低16位）
• 中间12位（中间部分的xxx）：(value >>> 16) & 0xFFF（右移16位后取低12位）
• 低16位（最后部分）：value & 0xFFFF

实现代码 #

import java.util.concurrent.atomic.AtomicLong;

public class HexIdGenerator {
    private final AtomicLong counter = new AtomicLong(0);

    public String generateNextId() {
        long current = counter.getAndIncrement();
        // 拆分出三个部分的数值
        int highSegment = (int) ((current >>> 28) & 0xFFFF);
        int middleSegment = (int) ((current >>> 16) & 0xFFF);
        int lowSegment = (int) (current & 0xFFFF);
        // 用String.format直接生成指定格式，%0nx表示补零到n位的小写十六进制
        return String.format("%04x-7%03x-%04x", highSegment, middleSegment, lowSegment);
    }
}

关键细节说明 #

• %04x：自动补零到4位，且输出小写十六进制，无需额外调用toLowerCase()
• 中间部分的7%03x：固定前缀"7"，后面补零到3位，刚好组成7xxx格式
• 位运算拆分确保每部分的数值不会溢出对应位数，保证格式的正确性

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