TreeMap

TreeMap 是一个有序的key-value集合，它是通过红黑树实现的。

属性：

 // 比较器对象

private final Comparator<? super K> comparator;
  // 根节点

private transient Entry<K,V> root;
 // 集合大小

private transient int size = 0;
 // 树结构被修改的次数

private transient int modCount = 0;

private transient EntrySet entrySet;
private transient KeySet<K> navigableKeySet;
private transient NavigableMap<K,V> descendingMap;




构造函数：

public TreeMap() {   // 1,无参构造方法
        comparator = null; // 默认比较机制
    }

 

 

    public TreeMap(Comparator<? super K> comparator) { // 2，自定义比较器的构造方法
        this.comparator = comparator;
    }

 

 

 

    public TreeMap(Map<? extends K, ? extends V> m) {  // 3，构造已知Map对象为TreeMap
        comparator = null; // 默认比较机制
        putAll(m);
    }

 

 

 

    public TreeMap(SortedMap<K, ? extends V> m) { // 4，构造已知的SortedMap对象为TreeMap
        comparator = m.comparator(); // 使用已知对象的构造器
        try {
            buildFromSorted(m.size(), m.entrySet().iterator(), null, null);
        } catch (java.io.IOException cannotHappen) {
        } catch (ClassNotFoundException cannotHappen) {
        }
    }

方法：


大小

 

包含：

 根据key获取和获取第一个以及最后一个

 

添加一个集合：

 

添加一个：

 

删除，清空，克隆：

 

获取节点：

 

获取所有值：

 

替代和遍历：

 比较：

 

参考：
https://blog.csdn.net/qq_32166627/article/details/72773293