Integer.highestOneBit()返回int中最高位1对应的掩码值（如12→8），非位置索引；0时返回0；常用于对齐2的幂、缓存分桶等场景。
integer.highestonebit() 是 java 中一个高效、简洁的位运算工具方法，它直接返回一个 int 值中**最高位的 1 所在位置对应的整数值**（其余位全为 0），而不是返回位置索引。它不改变原数符号，对负数也按补码形式处理（但实际使用中通常用于非负整数）。
理解返回值：不是下标，而是掩码值
该方法返回的是“仅保留最高位 1、其余位清零”后的整数。例如：
- Integer.highestOneBit(12) → 12 的二进制是 1100，最高位 1 在第 3 位（从 0 开始计），返回 1000₂ = 8
- Integer.highestOneBit(1) → 1₂ → 返回 1
- Integer.highestOneBit(0) → 返回 0（特例，无 1 位）
快速获取最高位 1 的位置索引（0-based）
若你需要的是“最高位 1 的索引”（比如判断是第几位），可结合 Integer.bitCount() 或 Integer.numberOfLeadingZeros()：
- 推荐方式：31 - Integer.numberOfLeadingZeros(x)（x > 0）
例如：x = 12 → numberOfLeadingZeros(12) = 28 → 31 - 28 = 3 ✔️ - 等价写法：Integer.bitCount(Integer.highestOneBit(x) - 1)（利用 2ⁿ−1 全为 1 的性质），但稍绕，不推荐
典型实用场景
-
对齐到最近的 2 的幂：如分配缓冲区大小
int size = 15;
int aligned = Integer.highestOneBit(size)
→ 得到 16（即向上取整到 2 的幂） - 快速判断是否为 2 的幂：x > 0 && x == Integer.highestOneBit(x)
- 位图索引或分段处理：例如用最高位决定使用哪一级缓存桶、哪一层树节点
注意事项
- 输入为 0 时返回 0 —— 使用前建议检查 x
- 对负数（如 -1，补码全 1），返回 0x80000000（即 −2147483648），一般应避免用于负数
- 底层由 JVM 内联为极快的 CPU 指令（如 x86 的
bsr），性能远优于循环或字符串转换
