HashMap源码--(四)get方法

HashMap源码–(四)get方法

HashMap是基于哈希表的Map接口实现。它是用哈希值计算进行存取,存取速度都很快。
HashMap取值方法是通过哈希方法来计算key值所在位置进行获取。key值可为null。方法如下:

    /**
     * 获取key匹配的值
     * 如果map中有匹配到的key,则返回key对应的值; 
     * 如果没有匹配到,则返回null
     *
     * 如果返回null可能是未匹配到值,  
     * 可以用containsKey来区分
     *
     * @see #put(Object, Object)
     */
    public V get(Object key) {
        //key为null时获取方式
        if (key == null)
            return getForNullKey();
        //根据key计算哈希值
        int hash = hash(key.hashCode());
        //根据哈希值和数组长度查找数组的位置的链表表头
        for (Entry<K,V> e = table[indexFor(hash, table.length)];
             e != null;
             e = e.next) {
            Object k;
            //匹配key值
            if (e.hash == hash && ((k = e.key) == key || key.equals(k)))
                //匹配到,则返回value
                return e.value;
        }
        //匹配不到,则返回null
        return null;
    }

当key为null时,从数组下标为0的位置取,获取方法为:

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

get方法获取值时,当key为null时,从数组下标为0的位置取。当key不为null时,则跟hash方法和indexFor方法计算位置来获取值。

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页