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

﹏ヽ暗。殇╰゛Y 2022-10-07 11:48 151阅读 0赞

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值返回到控制台了.