Java中检查byte数组各十六进制位是否≤9的最快实现方法？

需求明确：检查byte数组中每个字节的**高4位和低4位（对应十六进制的两位）**是否都不大于9，只要有任意一位超过9，就返回false。

你的原代码逻辑没问题，但用除法和取模可以换成更高效的位操作，下面给几个更优的实现：

方案一：位运算替代除法取模（基础优化） #

把i/16换成右移4位，i%16换成与0x0F按位与，同时注意处理byte的有符号问题：

for (byte b : byteArray) {
    int unsignedByte = b & 0xFF; // 转成无符号0-255，避免负数干扰
    int highNibble = unsignedByte >> 4; // 取高4位
    int lowNibble = unsignedByte & 0x0F; // 取低4位
    if (highNibble > 9 || lowNibble > 9) {
        return false;
    }
}
return true;

位运算属于CPU原生操作，比除法、取模的计算开销小很多，执行速度更快。

方案二：查表法（适合频繁调用场景） #

如果这个检查逻辑会被多次执行，提前预处理一个布尔数组，直接查表判断：

// 静态初始化，只执行一次
private static final boolean[] VALID_BYTES = new boolean[256];
static {
    for (int i = 0; i < 256; i++) {
        int high = i >> 4;
        int low = i & 0x0F;
        VALID_BYTES[i] = (high <= 9) && (low <= 9);
    }
}

// 检查方法
public static boolean isValidByteArray(byte[] byteArray) {
    for (byte b : byteArray) {
        if (!VALID_BYTES[b & 0xFF]) {
            return false;
        }
    }
    return true;
}

预处理后每次检查都是直接数组索引访问，完全没有计算开销，是性能最优的方案。

方案三：更简洁的位运算写法 #

把判断条件换成十六进制常量，代码更直观：

for (byte b : byteArray) {
    int unsignedByte = b & 0xFF;
    if ((unsignedByte >> 4) >= 0xA || (unsignedByte & 0xF) >= 0xA) {
        return false;
    }
}
return true;

和方案一逻辑一致，只是用>=0xA替代>9，符合十六进制的表达习惯，代码更简洁。

补充说明 #

转字符串的方式确实效率极低，因为涉及字符串对象创建、字符解析等额外开销，完全不适合性能敏感的场景。如果是单次调用，方案一/三足够高效；如果是高频调用，查表法是首选。

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