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