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方法计算位置来获取值。