HashMap中红黑树的查找函数find()实现

//HashMap中红黑树的查找函数find()实现
/**
         * 调用树的find()函数
         */
        final TreeNode<K,V> getTreeNode(int h, Object k) {
            return ((parent != null) ? root() : this).find(h, k, null);
        }
/**
         * 从根节点p开始查找指定hash值和关键字key的结点
         * 当第一次使用比较器比较关键字时,参数kc储存了关键字key的 比较器类别
         */
        final TreeNode<K,V> find(int h, Object k, Class<?> kc) {
            TreeNode<K,V> p = this;
            do {
                int ph, dir; K pk;
                TreeNode<K,V> pl = p.left, pr = p.right, q;
                if ((ph = p.hash) > h)			//如果给定哈希值小于当前节点的哈希值,进入左节点
                    p = pl;
                else if (ph < h)				//如果大于,进入右结点
                    p = pr;
                else if ((pk = p.key) == k || (k != null && k.equals(pk)))	//如果哈希值相等,且关键字相等,则返回当前节点
                    return p;
                else if (pl == null)		//如果左节点为空,则进入右结点
                    p = pr;
                else if (pr == null)		//如果右结点为空,则进入左节点
                    p = pl;
                else if ((kc != null ||
                          (kc = comparableClassFor(k)) != null) &&
                         (dir = compareComparables(kc, k, pk)) != 0)		//如果不按哈希值排序,而是按照比较器排序,则通过比较器返回值决定进入左右结点
                    p = (dir < 0) ? pl : pr;
                else if ((q = pr.find(h, k, kc)) != null)		//如果在右结点中找到该关键字,直接返回
                    return q;
                else
                    p = pl;								//进入左节点
            } while (p != null);
            return null;
        }


  • 0
    点赞
  • 0
    收藏
  • 打赏
    打赏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

zhongrui_fzr

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值