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