更新时间:2020年09月24日15时35分 来源:传智播客 浏览次数:
课程简介
TreeMap是Java集合体系的一员,它可以保存键值对的元素,并且可以依靠底层的红黑树对键进行去重并排序。学习TreeMap的原理,不仅可以在正确的场景应用集合,还可以提高对数据结构的认识和对Java的底层设计的理解。
课程亮点
包含TreeMap所涉及到的数据结构
包含TreeMap类的源码解析
用二叉树自定义了TreeMap核心方法
适用人群
有一定的Java基础,理解TreeMap的特点和使用。
课程内容
章节一:树的数据结构
1.二叉查找树
2.二叉查找树查找操作
3.平衡二叉树
4.平衡二叉树的旋转
5.四种失衡情况的旋转
6.红黑树
章节二:TreeMap的源码分析
1.get()方法源码分析
2.put()方法源码分析
章节三:自定义TreeMap集合
1.自定义TreeMap类
2.自定义get()方法
3.自定义put()方法
4.自定义remove()方法
5.自定义toString()方法
猜你喜欢