HashMap中indexFor方法深入探讨

最新推荐文章于 2024-09-07 07:30:00 发布

原创最新推荐文章于 2024-09-07 07:30:00 发布 · 910 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#indexFor #HashMap

HashMap 专栏收录该内容

3 篇文章

订阅专栏

本文通过实验比较了在Java中使用位运算(&)与取模运算(%)来计算HashMap索引的方法，展示了位运算在效率上的优势。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

HashMap中indexFor方法是用来查找数组下标的。在取数组下标的时候m&（lenth-1）和m&length的值是一样的。

比如

m = 7 ,lenth=8那么7&8 =7

7的二进制表示为111,

111 & 111 = 111 =7

下面我们来看看在java代码中看看他们的执行时间如何

@Test
public void test2() {
    int capacity = 32;
    int val = 13;
    int count = 2000;
    long t1 = System.nanoTime();
    for (int i = 0; i < count; i++) {
        indexFor1(val,capacity);
    }
    long t2 = System.nanoTime();

    System.out.println("& time:"+(t2-t1));


    long t3 = System.nanoTime();
    for (int i = 0; i < count; i++) {
        indexFor2(val,capacity);
    }
    long t4 = System.nanoTime();

    System.out.println("% time:"+(t4-t3));

}

static int indexFor1(int h, int length) {
    return h & (length-1);
}
static int indexFor2(int h, int length) {
    return h % (length);
}