对HashMap一点认识

最新推荐文章于 2022-06-11 19:39:56 发布

lance小码匠

最新推荐文章于 2022-06-11 19:39:56 发布

阅读量608

点赞数

分类专栏：普通文章标签： hashmap

本文链接：https://blog.csdn.net/nethackatschool/article/details/45046335

版权

普通专栏收录该内容

34 篇文章 0 订阅

订阅专栏

HashMap其实和Hashtable很像，仅有HashMap是线程不安全的和允许键值对为空这两个不同。HashMap是无序的。

以下是源码里面的解释，

implementation provides all of the optional map operations, and permits
* <tt>null</tt> values and the <tt>null</tt> key. (The <tt>HashMap</tt>
* class is roughly equivalent to <tt>Hashtable</tt>, except that it is
* unsynchronized and permits nulls.) This class makes no guarantees as to
* the order of the map; in particular, it does not guarantee that the order
* will remain constant over time.

HashMap是以键值对的形式基于hash表的map实现。HashMap通过get(K)、put(K,V)方法来存取键值对，

当调用put()方法时，首先通过hashcode()方法返回一个hashcode用于找到bucket位置来存储Entry对象，

Entry数组相当于一个链表，当调用put的时候，新加的元素放到头部，最先加的在尾部，如果bucket没有元素就直接

放在顶部。

当调用get()方法时，首先通过hashcode找到bucket，然后通过KEY来找到对应的Entry，通过getEntry()方法获取Entry，

final Entry<K,V> getEntry(Object key) {
        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;
    }

通过equals方法找到该Entry，接着return一个Entry.getValue();如果KEY为空就返回一个null

如果Entry为空也返回null，否则返回对应的value。