TreeMap 源碼分析

一、類圖         二、源碼分析        a.  基於紅黑樹實現，使用 key 排序，Key 需要實現 Comparable 接口，或者創建時傳入 Comparator        b.  log(n) 時間複雜度        c.  原則上，Comparable / Comparator 處理相等應該與 equals 保持一致，否則就違背了 Map 的接口定義          

>>阅读原文<<