HashMap的indexFor方法

在阅读hashmap源码的时候,遇到了下面的代码:

//其作用是获取hashmap中某个hash值的下标
static int indexFor(int h, int length) {
    // assert Integer.bitCount(length) == 1 : "length must be a non-zero power of 2";
    return h & (length-1);
}
刚开始不明白为什么要采用return h & (length-1)这种按位与的方式来确定下标位置。
现在看来这样做有两点好处:
1.由于按位与的方式得出的结果是两个数同时为1,该位结果为1,两个位置有一个为0,该位置结果就为0.
所以这样做其实其目的还是返回了 h值的低 length-1位的值,因为在这里,数组长度必须为2的n次方,所以length-1所有位置都是1,那么也就是说结果返回的是h的低length-1位的值. 更为重要的一点是,位运算比十进制运算的速度要快,其实就是既达到了模运算的目的,也达到了运算效率的目的.
2.而且这样做其实会较少碰撞次数,也就是说,减少建立和维护链表的时间,因为遍历链表会产生大量的时间开销.
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
HashMap的put方法是用来向HashMap中添加键值对的,其基本流程如下: 1. 首先,使用键的hashCode()方法计算出键的哈希码,然后将哈希码与HashMap的容量进行按位与运算,得到键值对在HashMap中的索引位置。 2. 如果该位置上尚未存储任何键值对,则直接将键值对添加到该位置上。 3. 如果该位置上已经存在了一个或多个键值对,则需要遍历该位置上的所有键值对,判断待添加的键值对与已有的键值对是否相同。如果相同,则替换旧的值;如果不同,则将新的键值对添加到该位置上。 4. 如果添加操作导致HashMap的大小超过了负载因子(load factor)所允许的最大值,那么就需要对HashMap进行扩容,以保证HashMap的性能和空间效率。 具体的代码实现可以参考下面的示例: ```java public V put(K key, V value) { // 计算键的哈希码 int hash = hash(key); // 计算键值对在数组中的索引位置 int i = indexFor(hash, table.length); // 遍历该位置上的所有键值对,判断是否已经存在相同的键 for (Entry<K,V> e = table[i]; e != null; e = e.next) { Object k; if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { // 如果已经存在相同的键,则替换旧的值并返回旧的值 V oldValue = e.value; e.value = value; e.recordAccess(this); return oldValue; } } // 如果没有找到相同的键,则将新的键值对添加到该位置上 modCount++; addEntry(hash, key, value, i); return null; } ``` 其中,hash()方法indexFor()方法分别用来计算键的哈希码和键值对在数组中的索引位置,addEntry()方法用来将新的键值对添加到HashMap中。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值