jdk1.8
  HashMap.java中獲取指定關鍵字對應的值value方法get(Object key)
 

 /* 返回指定關鍵字的值value，沒有則返回null
     */
    public V get(Object key) {
        Node<K,V> e;
        return (e = getNode(hash(key), key)) == null ? null : e.value;
    }

    /**
     * 實現Map.get()及其相關方法
     * @param hash hash for key
     * @param key the key
     * @return the node, or null if none
     */
    final Node<K,V> getNode(int hash, Object key) {
        Node<K,V>[] tab; Node<K,V> first, e; int n; K k;
        if ((tab = table) != null && (n = tab.length) > 0 &&
            (first = tab[(n - 1) & hash]) != null) {
            if (first.hash == hash &&                         // 始終檢查第一個結點
                ((k = first.key) == key || (key != null && key.equals(k))))
                return first;
            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);
            }
        }
        return null;
    }
 

   
    (n - 1) & hash得到hash槽的索引，獲取該槽內的第一個Node, 先判斷第一個Node的關鍵字是否符合key，若符合則返回
    如果不符合，繼續判斷此Node是否是TreeNode型別，如果是，按樹遍歷的方式去查詢關鍵字；
        如果不是，按連結串列的方式繼續向下遍歷

    如果沒找到符合的，返回null。

  
    
紅黑樹查詢關鍵字的遍歷方法      

 /**
         * 呼叫樹的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;
        }