?

TreeMap是一個(gè)有序的key-value集合，基于紅黑樹的NavigableMap實(shí)現(xiàn)。該映射根據(jù)鍵的自然順序進(jìn)行排序，或者根據(jù)創(chuàng)建映射時(shí)提供的Comparator進(jìn)行排序，具體取決于使用的構(gòu)造方法。

TreeMap的特性：

①根節(jié)點(diǎn)是黑色。

②每個(gè)節(jié)點(diǎn)只能是紅色或者黑色。

③每個(gè)葉子節(jié)點(diǎn)是黑色。

④如果一個(gè)節(jié)點(diǎn)是紅色的，則它兩個(gè)節(jié)點(diǎn)都是黑色的，也就是在一條路徑上不能出現(xiàn)兩個(gè)紅色的節(jié)點(diǎn)。

⑤從任一節(jié)點(diǎn)到其每個(gè)葉子的所有路徑都包含相同數(shù)目的黑色節(jié)點(diǎn)。

與50位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的请解释一下TreeMap的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。