1. 源码分析
1.1. 构造方法
- 空参构造要求传入的key实现Comparable接口
- 有参构造——传入一个比较器
- 有参构造——传入一个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是线程不安全的。