Integer.highestOneBit(int i) 返回整数i二进制中最高位1所代表的2的幂值（权重值），而非位置索引；如highestOneBit(6)返回4（因6=110₂，最高位权重为2²=4）。

Integer.highestOneBit(int i) 是 Java 中一个非常实用的位运算工具方法，它返回一个 只保留整数 i 二进制表示中最高位的 1、其余位全为 0 的 int 值。这个返回值本质上就是“最高位 1 所在位置对应的权重值”（即 2 的幂）。

它到底返回什么？

例如：

• Integer.highestOneBit(0) → 0（无 1，返回 0）
• Integer.highestOneBit(1) → 1（二进制 1，最高位 1 权重是 2⁰ = 1）
• Integer.highestOneBit(6) → 4（6 = 110₂，最高位在第 3 位（从右往左，0 起始），对应 2² = 4）
• Integer.highestOneBit(17) → 16（17 = 10001₂，最高位是 2⁴ = 16）

为什么说它是“权重值”而不是“位置索引”？

注意区分两个概念：

• 位置索引：如 6 = 110₂，最高位 1 在索引 2（从 0 开始计数）；
• 权重值：该位置代表的数值大小，即 2^索引 = 2² = 4。

highestOneBit 返回的是后者——实际的 2 的幂值，不是下标。若需索引，可用 31 - Integer.numberOfLeadingZeros(i)（对正数）或 Integer.bitLength(i) - 1。

典型使用场景

这个方法常用于需要快速定位数量级或构造掩码的场合：

• 求小于等于 n 的最大 2 的幂：Integer.highestOneBit(n)（对 n > 0）
• 哈希表扩容时找合适桶大小（如 tableSizeFor 内部逻辑）
• 位图操作中快速定位有效范围边界
• 配合 lowestOneBit 实现位区间提取

底层怎么实现的？（简要）

OpenJDK 中该方法通过一系列无符号右移和按位或运算，将最高位 1 “扩散”到低位，最后减一再异或，得到仅含最高位的结果。整个过程是纯位运算，无分支、高效常数时间 O(1)。

不复杂但容易忽略细节。