取模操作性能为什么比较低

最新推荐文章于 2024-01-25 21:38:15 发布

Mr耳东

最新推荐文章于 2024-01-25 21:38:15 发布

阅读量747

点赞数

分类专栏： java core 文章标签： java

本文链接：https://blog.csdn.net/chen_ruo/article/details/110229077

版权

java core 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

计算器原理层面，取模操作不是一个基本的指令，而是由多个指令组合而成，所以性能会比较低。

Java的lang包的Math.floorMod(x, y)方法中，取模运算是通过除法运算、乘法运算和减法运算组合而成的。

public static int floorMod(int x, int y) {
    int r = x - floorDiv(x, y) * y;
    return r;
}


public static int floorDiv(int x, int y) {
    int r = x / y;
    // if the signs are different and modulo not zero, round down
    if ((x ^ y) < 0 && (r * y != x)) {
        r--;
    }
    return r;
}

以上观点，纯属个人理解！