image.png

1. 源码分析

1.1. 构造方法

image.png

  1. 空参构造要求传入的key实现Comparable接口
  2. 有参构造——传入一个比较器
  3. 有参构造——传入一个Map类,key需要实现Comparable接口

2. TreeMap特性

TreeMap 是一个有序的key-value集合,它是通过红黑树实现的,它的containsKey、get、put、remove的时间复杂度是log(n)。
TreeMap 继承于AbstractMap,所以它是一个Map,即一个key-value集合。
TreeMap 实现了NavigableMap接口,意味着它支持一系列的导航方法。比如返回有序的key集合。
TreeMap 实现了Cloneable接口,意味着它能被克隆。
TreeMap是线程不安全的。