TreeMap 源码分析

一、类图         二、源码分析        a.  基于红黑树实现，使用 key 排序，Key 需要实现 Comparable 接口，或者创建时传入 Comparator        b.  log(n) 时间复杂度        c.  原则上，Comparable / Comparator 处理相等应该与 equals 保持一致，否则就违背了 Map 的接口定义          

>>阅读原文<<