TreeMap剖析

TreeMap實現有序要麼就是外界傳遞進來Comparator對象,要麼就使用默認key的Comparable接口(實現天然排序)spa

最後我就來總結一下TreeMap要點吧:對象

  1. 因爲底層是紅黑樹,那麼時間複雜度能夠保證爲log(n)
  2. key不能爲null,爲null爲拋出NullPointException的
  3. 想要自定義比較,在構造方法中傳入Comparator對象,不然使用key的天然排序來進行比較
  4. TreeMap非同步的,想要同步能夠使用Collections來進行封裝
相關文章
相關標籤/搜索