1.TreeMap介紹

TreeMap是一個(gè)有序的key-value集合，它是通過紅黑樹實(shí)現(xiàn)的。

TreeMap繼承于AbstractMap，所以它是一個(gè)Map，即一個(gè)key-value集合。

TreeMap實(shí)現(xiàn)了NavigableMap接口，意味著它支持一系列的導(dǎo)航方法。比如返回有序的key集合。

TreeMap實(shí)現(xiàn)了Cloneable接口，意味著它能被克隆。

TreeMap實(shí)現(xiàn)了java.io.Serializable接口，意味著它支持序列化。

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

TreeMap的基本操作containsKey、get、put和remove的時(shí)間復(fù)雜度是log(n)。

另外，TreeMap是非同步的。它的iterator方法返回的迭代器是fail-fastl的。

2.紅黑樹(RedBlackTree)

是一種自平衡二叉查找樹

(1)檢索效率O(logn)

(2)紅黑樹的五點(diǎn)規(guī)定：

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

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

c每個(gè)葉節(jié)點(diǎn)(NIL節(jié)點(diǎn)，空節(jié)點(diǎn))是黑色的。

d從每個(gè)葉子到根的所有路徑上不能有兩個(gè)連續(xù)的紅色節(jié)點(diǎn)。

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

3.TreeMap使用舉例

TreeMap默認(rèn)按照key遞增排序

得到結(jié)果：

以上就是動(dòng)力節(jié)點(diǎn)java培訓(xùn)機(jī)構(gòu)的小編針對“Java入門編程，treemap的使用”的內(nèi)容進(jìn)行的回答，希望對大家有所幫助，如有疑問，請?jiān)诰€咨詢，有專業(yè)老師隨時(shí)為你服務(wù)。