HashMap中通过key获取value源码剖析

public V get(Object key) {
        if (key == null)
            return getForNullKey();
        Entry<K,V> entry = getEntry(key);

        return null == entry ? null : entry.getValue();
    }

   private V getForNullKey() {
        if (size == 0) {
            return null;
        }
        for (Entry<K,V> e = table[0]; e != null; e = e.next) {
            if (e.key == null)
                return e.value;
        }
        return null;
    }

这段代码我大致是这么理解的,首先传递一个key过来,判断这个key是否存在,如果key为null,会走getForNullKey方法,getForNullKey进来之后会继续判断他的长度是否为0,如果为0的情况那么会反回空到控制台, 否者会获取table[0]上面的entry,然后会返回entry上面key为null的value到控制台;  

 final Entry<K,V> getEntry(Object key) {
        if (size == 0) {
            return null;
        }

        int hash = (key == null) ? 0 : hash(key);
        for (Entry<K,V> e = table[indexFor(hash, table.length)];
             e != null;
             e = e.next) {
            Object k;
            if (e.hash == hash &&
                ((k = e.key) == key || (key != null && key.equals(k))))
                return e;
        }
        return null;
    }

这段代码大致意思是,如果key不等于null,会根据这个key的哈希值,再到table数组里面找到对应的下标,获取entry;下面的e = e.next;我理解的意思是如果发生了哈希碰撞,那么一个位置可能会存在多个entry,那么多个entry的哈希值肯定是相同.然后自定义了一个Object k 变量;下面先把entry.key赋值给了k;再与传递过来的key进行的对比,如果相等的话就会返回entry;返回的entry从新回到了get()方法中,然后就可以通过这个entry.getValue()获取到他的value值返回到控制台了.

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值