Connor学Java - HashMap get方法执行过程

原创已于 2022-07-07 20:22:27 修改 · 636 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #哈希算法 #开发语言

于 2022-07-07 20:21:26 首次发布

Connor学Java 专栏收录该内容

18 篇文章

订阅专栏

本文详细剖析了Java中HashMap的get方法执行流程，从计算key的哈希值到遍历链表或红黑树寻找匹配元素，揭示了HashMap如何高效查找元素。同时指出，get方法无法直接判断元素是否存在，因为null值可能表示未找到或value为null。

在这里插入图片描述

Learn && Live

虚度年华浮萍于世，勤学善思至死不渝

前言

Hey，欢迎阅读Connor学Java系列，这个系列记录了我的Java基础知识学习、复盘过程，欢迎各位大佬阅读斧正！原创不易，转载请注明出处：http://t.csdn.cn/EbEHA，话不多说我们马上开始！

1.HashMap的get方法的执行过程？

public V get(Object key) {
    Node<K,V> e;
    // (1)
    return (e = getNode(hash(key), key)) == null ? null : e.value;
    // (6)
}

final Node<K,V> getNode(int hash, Object key) {
    Node<K,V>[] tab; Node<K,V> first, e; int n; K k;
    // (2)
    if ((tab = table) != null && (n = tab.length) > 0 && (first = tab[(n - 1) & hash]) != null) {
        // (3)
    	if (first.hash == hash && ((k = first.key) == key || (key != null && key.equals(k))))
        	return first;
        // (4)
        if ((e = first.next) != null) {
            if (first instanceof TreeNode)
            	return ((TreeNode<K,V>)first).getTreeNode(hash, key);
            do {
                if (e.hash == hash && ((k = e.key) == key || (key != null && key.equals(k))))
                	return e;
            } while ((e = e.next) != null);
        }
    }
    // (5)
    return null;
}