TreeMap的理解

1.TreeMap實現方式

   TreeMap實現了Map、SortedMap、NavigableMap、Cloneable、Serializable等接口。

   SortedMap規定了元素可以按key的大小來遍歷,它定義了一些返回部分map的方法.

 TreeMap只使用到了紅黑樹,所以它的時間複雜度爲O(log n),我們再來回顧一下紅黑樹的特性

2.TreeMap是有序的?

  

3.

發佈了34 篇原創文章 · 獲贊 35 · 訪問量 9142
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章