关于TreeMap

最新推荐文章于 2019-01-31 11:21:00 发布

短短几个秋

最新推荐文章于 2019-01-31 11:21:00 发布

阅读量332

点赞数

分类专栏： java

本文链接：https://blog.csdn.net/zljzlj1234/article/details/70786517

版权

java 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

关于可以看出TreeMap和HashMap查找不一样，TreeMap树遍历查找

    final Entry<K,V> getEntry(Object key) {
        // Offload comparator-based version for sake of performance
        if (comparator != null)
            return getEntryUsingComparator(key);
        if (key == null)
            throw new NullPointerException();
        Comparable<? super K> k = (Comparable<? super K>) key;
        Entry<K,V> p = root;
        while (p != null) {
            int cmp = k.compareTo(p.key);
            if (cmp < 0)
                p = p.left;
            else if (cmp > 0)
                p = p.right;
            else
                return p;
        }
        return null;
    }