首页 > 其他 > 详细

TreeMap

时间:2019-02-25 00:21:52      阅读:209      评论:0      收藏:0      [点我收藏+]

TreeMap——由红黑树实现

package java.util;

import java.io.Serializable;
import java.util.function.BiConsumer;
import java.util.function.BiFunction;
import java.util.function.Consumer;

public class TreeMap<K,V>
    extends AbstractMap<K,V>
    implements NavigableMap<K,V>, Cloneable, java.io.Serializable {
    
    private final Comparator<? super K> comparator;

    private transient Entry<K,V> root;
    
    private transient int size = 0;

    public TreeMap() {
        comparator = null;
    }    
    
    public TreeMap(Comparator<? super K> comparator) {
        this.comparator = comparator;
    }
    
    static final class Entry<K,V> implements Map.Entry<K,V> {
        K key;
        V value;
        Entry<K,V> left;
        Entry<K,V> right;
        Entry<K,V> parent;
        boolean color = BLACK; // 红黑树
    }    
}

 

TreeMap

原文:https://www.cnblogs.com/Mike_Chang/p/10428729.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!