Java 为什么模3是低效的？
我有这个代码，这个代码叫做“高效”，因为它比模3更高效 但为什么模3是低效的？它在下面不做同样的操作吗？Java 为什么模3是低效的？,java,operators,modulo,Java,Operators,Modulo,我有这个代码，这个代码叫做“高效”，因为它比模3更高效 但为什么模3是低效的？它在下面不做同样的操作吗？ 模运算的复杂性是什么 在汇编级，模是用指令DIV实现的，对于大的数字，它可能比使用逻辑运算、移位和分支慢 DIV指令（以及签名数字的对应IDIV） 给出商和余数（模）。DIV r16潜水32位 DX:AX中的数字乘以16位操作数，并将商存储在AX和 其余部分用DX表示 在汇编级，模是用指令DIV实现的，对于大的数字，它可能比使用逻辑运算、移位和分支慢 DIV指令（以及签名数字的对应IDIV）
模运算的复杂性是什么 在汇编级，模是用指令DIV实现的，对于大的数字，它可能比使用逻辑运算、移位和分支慢 DIV指令（以及签名数字的对应IDIV） 给出商和余数（模）。DIV r16潜水32位 DX:AX中的数字乘以16位操作数，并将商存储在AX和 其余部分用DX表示
在汇编级，模是用指令DIV实现的，对于大的数字，它可能比使用逻辑运算、移位和分支慢 DIV指令（以及签名数字的对应IDIV） 给出商和余数（模）。DIV r16潜水32位 DX:AX中的数字乘以16位操作数，并将商存储在AX和 其余部分用DX表示
该java代码不会转换为相同的机器代码。移位和and运算比本机代码中的模运算快。示例代码被解析为本机代码，并在每次需要时调用 这是一个证明
即使如此，您也不应该过度优化代码的可读性。优化应该只在关键组件上进行，并且在一切就绪之后进行，并且不仅在理论上，而且在实践中可以衡量其好处。java代码不会转换为相同的机器代码。移位和and运算比本机代码中的模运算快。示例代码被解析为本机代码，并在每次需要时调用 这是一个证明
即使如此，您也不应该过度优化代码的可读性。优化只应在关键组件上进行，并且在一切就绪后，不仅在理论上，而且在实践中可以衡量效益。渐进复杂性显然是相同的（它是恒定时间）。另一方面，模2很容易用二进制实现；模3稍微复杂一些 给定任何数字
nn%201n % 2 == n & 1
n%300011011n%3// 3DEC == 11BIN, so (n & 3) keeps the last two bits of n. You
// then have to ensure that these last two bits are not both 1.
n % 3 == n & 3, if (n & 3) != 3
我不知道模3是如何在硬件中实现的，但不管它是如何实现的，它都会比模2稍微复杂一些。尽管如此，认为软件中的模运算比硬件中已有的模运算更有效是愚蠢的。渐近复杂性显然是相同的（它是常数时间）。另一方面，模2很容易用二进制实现；模3稍微复杂一些 给定任何数字
nn%201n % 2 == n & 1
n%300011011n%3// 3DEC == 11BIN, so (n & 3) keeps the last two bits of n. You
// then have to ensure that these last two bits are not both 1.
n % 3 == n & 3, if (n & 3) != 3
false21%30210b10101oddCtr=3evenCtr=03！=0falsefalse21%30210b10101oddCtr=3evenCtr=03！=0falsex%3==0x%3%n==021=0b10101oddCtrevenCtr