大战熟女丰满人妻av-荡女精品导航-岛国aaaa级午夜福利片-岛国av动作片在线观看-岛国av无码免费无禁网站-岛国大片激情做爰视频

專注Java教育14年 全國咨詢/投訴熱線:400-8080-105
動力節點LOGO圖
始于2009,口口相傳的Java黃埔軍校
首頁 學習攻略 Java學習 Java中treemap原理介紹

Java中treemap原理介紹

更新時間:2020-08-24 16:57:37 來源:動力節點 瀏覽5420次

一、TreeMap介紹

TreeMap是一個有序的key-value集合,它是通過紅黑樹實現的。

TreeMap繼承于AbstractMap,所以它是一個Map,即一個key-value集合。

TreeMap實現了NavigableMap接口,意味著它支持一系列的導航方法。比如返回有序的key集合。

TreeMap實現了Cloneable接口,意味著它能被克隆。

TreeMap實現了java.io.Serializable接口,意味著它支持序列化

TreeMap基于紅黑樹(Red-Black tree)實現。該映射根據其鍵的自然順序進行排序,或者根據創建映射時提供的Comparator進行排序,具體取決于使用的構造方法。

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

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

java treemap原理

二、紅黑樹(Red Black Tree)

是一種自平衡二叉查找樹

(1)檢索效率O(log n)

(2)紅黑樹的五點規定:

a每個節點都只能是紅色或者黑色

b根節點是黑色

c每個葉節點(NIL節點,空節點)是黑色的。

d從每個葉子到根的所有路徑上不能有兩個連續的紅色節點。

e從任一節點到其每個葉子的所有路徑都包含相同數目的黑色節點。

三、TreeMap使用舉例

TreeMap默認按照key遞增排序

public?class?Main?{
?public?static?void?main(String[]?args)?{
?TreeMap?treeMap?=?new?TreeMap<>();
?TreeMap?treeMap1?=?new?TreeMap<>();
?treeMap.put(7,?"h");
?treeMap.put(8,?"g");
?treeMap.put(9,?"f");
?treeMap.put(10,?"e");
?treeMap.put(14,?"a");
?treeMap.put(1,?"w");
?treeMap.put(2,?"v");
?treeMap.put(3,?"u");
?treeMap.put(11,?"d");
?treeMap.put(12,?"c");
?treeMap.put(13,?"b");
?treeMap.put(4,?"k");
?treeMap.put(5,?"j");
?treeMap.put(6,?"i");
?System.out.println("----------------------*------------------------------");
?while?(treeMap.size()?!=?0)?{
?//treemap自動按照key進行遞增排序
?System.out.println(treeMap.firstEntry().getKey()?+?"?-?"?+?treeMap.firstEntry().getValue());
?treeMap1.put(treeMap.firstEntry().getValue(),?treeMap.firstEntry().getKey());
?treeMap.remove(treeMap.firstKey());
?}
?System.out.println("----------------------*------------------------------");
?while?(treeMap1.size()?!=?0)?{
?//treemap自動按照key進行遞增排序
?System.out.println(treeMap1.firstEntry().getKey()?+?"?-?"?+?treeMap1.firstEntry().getValue());
?treeMap1.remove(treeMap1.firstKey());
?}
?System.out.println("----------------------*------------------------------");
?}
}


得到結果:

----------------------*------------------------------
1?-?w
2?-?v
3?-?u
4?-?k
5?-?j
6?-?i
7?-?h
8?-?g
9?-?f
10?-?e
11?-?d
12?-?c
13?-?b
14?-?a
----------------------*------------------------------
a?-?14
b?-?13
c?-?12
d?-?11
e?-?10
f?-?9
g?-?8
h?-?7
i?-?6
j?-?5
k?-?4
u?-?3
v?-?2
w?-?1

以上就是動力節點java培訓機構的小編針對“Java中treemap原理介紹”的內容進行的回答,希望對大家有所幫助,如有疑問,請在線咨詢,有專業老師隨時為你服務。

提交申請后,顧問老師會電話與您溝通安排學習

免費課程推薦 >>
技術文檔推薦 >>
主站蜘蛛池模板: 韩国女主播一区二区三区视频 | 99免费在线播放99久久免费 | 夜夜躁狠狠躁日日躁视频 | 久热网站| 一级片a| 久久久久草 | 久久久久久久蜜桃 | 亚洲国产高清一区二区三区 | 只有精品| 久久网色| 亚洲情综合五月天 | 日日碰狠狠添天天爽爽爽 | 色爱综合网欧美 | 欧美成人看片一区二区三区 | 国产成人亚洲精品91专区高清 | 日本一区二区三区久久 | 国产精品亚洲欧美日韩区 | 亚洲爱婷婷色婷婷五月 | 色狠狠综合 | 国产香蕉网 | 久久视频精品 | 九九热这里只有精品6 | 欧美日韩在线成人 | 欧美国产中文字幕 | 亚洲一区二区精品 | 在线一区国产 | 日韩免费在线视频观看 | 日韩国产中文字幕 | 日本一区二区三区免费高清在线 | 国产欧美在线视频免费 | 狠狠干夜夜骑 | 99影视网| 免费黄色一级网站 | 国产综合久久久久久鬼色 | 久九精品| 亚洲狠狠 | 国产在线精品一区二区中文 | 香蕉黄色片 | 国产日韩欧美精品一区二区三区 | 国内一区亚洲综合图区欧美 | 7m凹凸国产刺激在线视频 |