课程简介

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()方法