更新時(shí)間:2020-09-24 來(lái)源:黑馬程序員 瀏覽量:
課程簡(jiǎn)介
TreeMap是Java集合體系的一員,它可以保存鍵值對(duì)的元素,并且可以依靠底層的紅黑樹(shù)對(duì)鍵進(jìn)行去重并排序。學(xué)習(xí)TreeMap的原理,不僅可以在正確的場(chǎng)景應(yīng)用集合,還可以提高對(duì)數(shù)據(jù)結(jié)構(gòu)的認(rèn)識(shí)和對(duì)Java的底層設(shè)計(jì)的理解。
課程亮點(diǎn)
包含TreeMap所涉及到的數(shù)據(jù)結(jié)構(gòu)
包含TreeMap類的源碼解析
用二叉樹(shù)自定義了TreeMap核心方法
適用人群
有一定的Java基礎(chǔ),理解TreeMap的特點(diǎn)和使用。
課程內(nèi)容
章節(jié)一:樹(shù)的數(shù)據(jù)結(jié)構(gòu)
1.二叉查找樹(shù)
2.二叉查找樹(shù)查找操作
3.平衡二叉樹(shù)
4.平衡二叉樹(shù)的旋轉(zhuǎn)
5.四種失衡情況的旋轉(zhuǎn)
6.紅黑樹(shù)
章節(jié)二:TreeMap的源碼分析
1.get()方法源碼分析
2.put()方法源碼分析
章節(jié)三:自定義TreeMap集合
1.自定義TreeMap類
2.自定義get()方法
3.自定義put()方法
4.自定義remove()方法
5.自定義toString()方法
猜你喜歡