zoukankan      html  css  js  c++  java
  • 从头认识java-15.7 Map(3)-介绍HashMap的工作原理-get方法

    接着上一章节。我们来讨论一下get方法。

    1.还是利用上一章节的图

    下图引用自:http://www.admin10000.com/document/3322.html


    我们简单说一下步骤。就是通过hashcode先找到table上面的位置,然后遍历位置上的链表


    2.get方法的源代码:

    public V get(Object key) {
            if (key == null)
                return getForNullKey();
            int hash = hash(key.hashCode());
            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.equals(k)))
                    return e.value;
            }
            return null;
        }

    解释:

    (1)当key为空的时候。使用特定的方法来get这个元素

    getForNullKey的源代码:

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

    从源代码上面看出,e=table[0],e是取table最開始的元素,再一次证明我们之前的结论,key为null的元素。是直接放在table的第一个位置。


    (2)计算key 的hashcode,然后再使用hash方法。


    (3)找到在table上面的位置


    (4)遍历链表,找到对应的元素(除了对照hashcode,还须要通过equals方法的对照)


    总结:这一章节介绍的相对简单,由于基本上get就是put的反操作。


    这一章节就到这里,谢谢。

    -----------------------------------

    文件夹




  • 相关阅读:
    相关分析[SDOI2017]
    排序[HEOI2016/TJOI2016]
    逆序对[AHOI2008]
    逆序对数列[HAOI2009]
    小Z的袜子「2009国家集训队」
    http抓包—Content-Type讲解
    mysql——leetcode问题记录
    linux--vi命令
    Linux—echo命令
    Linux—文件命令之touch命令
  • 原文地址:https://www.cnblogs.com/jhcelue/p/7116688.html
Copyright © 2011-2022 走看看