【大白话说Java面试题】【Java基础篇】第7题：HashMap的get流程是什么

第7题HashMap的get流程是什么回答步骤1判断集合是否为空调用HashMap的get方法时首先会根据key计算哈希值。如果集合为空即数组尚未初始化直接返回null。步骤2计算位置下标如果集合不为空将key的哈希值与数组长度减1length - 1进行按位与运算得到目标元素的位置下标。步骤3查找目标元素情况1目标位置为空如果该位置没有元素直接返回null。情况2目标位置有元素判断该位置元素的hash值和key是否与要查找的元素一致。如果一致说明找到了目标元素直接返回。如果不一致则继续向下查找如果下一个节点为空直接返回null。如果下一个节点不为空如果是红黑树节点TreeNode走红黑树的查找逻辑。如果是普通链表节点走链表遍历逻辑逐一比较每个节点的hash值和key直到找到目标元素或遍历结束。// 源码位置java.util.HashMap#getNode/** * Implements Map.get and related methods. * * param hash hash for key * param key the key * return the node, or null if none */finalNodeK,VgetNode(inthash,Objectkey){NodeK,V[]tab;NodeK,Vfirst,e;intn;Kk;if((tabtable)!null(ntab.length)0(firsttab[(n-1)hash])!null){if(first.hashhash// always check first node((kfirst.key)key||(key!nullkey.equals(k))))returnfirst;if((efirst.next)!null){if(firstinstanceofTreeNode)return((TreeNodeK,V)first).getTreeNode(hash,key);do{if(e.hashhash((ke.key)key||(key!nullkey.equals(k))))returne;}while((ee.next)!null);}}returnnull;}面试官视角面试官可能会问“为什么链表和红黑树的查找逻辑不同”答因为红黑树的时间复杂度为O(log n)比链表的**O(n)**更高效所以在冲突较多时使用红黑树能显著提升性能。面试官可能会追问“如果找不到目标元素会返回什么”答如果没有找到对应的key最终会返回null。