JDK8 HashMap--getTreeNode()获取红黑树指定key的节点

 /*获取红黑树的指定节点*/
         final TreeNode<K,V> getTreeNode(int h, Object k) {
             return ((parent != null) ? root() : this).find(h, k, null);// 从根节点开始查询
         }

         /*获取红黑树指定节点*/
         final TreeNode<K,V> find(int h, Object k, Class<?> kc) {
             TreeNode<K,V> p = this;// 见213行,此节点p就是根节点,进入循环后p代表当前节点
             do {
                 int ph, dir; K pk;// 定义当前节点p的hash值ph、相对位置dir、key
                 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)))// 当前节点的hash值与目标节点hash值相等,且当前节点的key与目标key相等(equals)
                     return p;
                 else if (pl == null)// 当前节点的hash值与目标节点hash值相等,且当前节点的key与目标key不相等(equals)
                     p = pr;
                 else if (pr == null)
                     p = pl;
                 else if ((kc != null ||
                           (kc = comparableClassFor(k)) != null) &&
                          (dir = compareComparables(kc, k, pk)) != 0)// 当前节点的hash值与目标节点hash值相等,且当前节点的key与目标key不相等(equals),且左子节点与右子节点均不为null,目标key实现Comparable接口,且与当前节点比较不为0
                     p = (dir < 0) ? pl : pr;
                 else if ((q = pr.find(h, k, kc)) != null)// 当前节点的hash值与目标节点hash值相等,且当前节点的key与目标key不相等(equals),且左子节点与右子节点均不为null,目标key没有实现Comparable接口,则直接在右子树中查询,这个方法并没有在左子树中循环,因为这是一个递归方法,先遍历右子树并判断是否查找到,若无则将左子树根节点作为当前节点,不用遍历左子树依然可以覆盖全部情况
                     return q;
                 else
                     p = pl;
             } while (p != null);
             return null;// 未找到,返回null
         }