get 方法主要调用的是 getNode 方法,所以重点要看 getNode 方法的
实现
public V get(Object key)
{
Node<K, V> e;
return (e = getNode(hash(key), key)) == null ? null
: e.value;
}
final Node<K, V> getNode(int hash, Object key)
{
Node<K, V>[] tab; Node<K, V> first, e; int n; K k;
//如果哈希表不为空 && key 对应的桶上不为空
if ((tab = table) != null && (n = tab.length) > 0 &&
(first = tab[(n - 1) & hash]) != null)
{
//是否直接命中
if (first.hash == hash && // always check first n
ode
((k = first.key) == key || (key != null && ke
y.equals(k))))
return first;
//判断是否有后续节点
if ((e = first.next) != null)
{
//如果当前的桶是采用红黑树处理冲突,则调用红黑树的 ge
t 方法去获取节点
if (first instanceof TreeNode)
return ((TreeNode<K, V>)first).getTreeNode
(hash, key);
//不是红黑树的话,那就是传统的链式结构了,通过循环的
方法判断链中是否存在该 key
do
{
if (e.hash == hash &&
((k = e.key) == key || (key != null &&
key.equals(k))))
return e;
} while ((e = e.next) != null);
}
}
return null;
}
1、通过 hash 值获取该 key 映射到的桶。
2、桶上的 key 就是要查找的 key,则直接命中。
3、桶上的 key 不是要查找的 key,则查看后续节点:
果后续节点是树节点,通过调用树的方法查找该 key。
如果后续节点是链式节点,则通过循环遍历链查找该 key。节点是链式节点,则通过循环遍历链查找该 key。
get方法
最新推荐文章于 2024-05-11 11:25:51 发布