treemap牵扯出的数据结构入门，用二叉树保存我们的数据，st

image.png

今天我们来了解下TreeMap

image.png

从上图看出TreeSet是通过TreeSet实现 横排的都是一类接口
上节课我们通过HashMap向集合中加入了自定义对象类型的一堆数据，发现数据是不能够排序的，要手工排序比较麻烦
然而TreeMap默认支持排序
接下来测试一下代码 MyIndex

image.png
运行结果
image.png
可以看出它为我们输出做了排序 按照字母进行的排序 如果传入的是数字会按照数字大小进行排序

但是一般我们会自定义排序 不会这么直接的排序
点击TreeMap进入源码可以看出 支持传入Comparator进行自定义排序的 而HashMap则不可以

image.png
下面演示一下代码
image.png
运行结果
image.png
上面代码实现了按照字符长度进行排序 但是结果却出现了覆盖现象 对字符长度相等的lis没有输出
返回值如果等于0，TreeMap中会将值覆盖掉一个
如何解决呢？
在比较的时候加上字符串的ascll 码值进行比较
image.png
运行结果
image.png
为什么TreeMap可以实现排序的这种操作呢？
image.png

这时候问题来了？什么是红黑树 什么是树 树在我们的数据结构中承担了什么样的低位

image.png
我们之前学了ArrayList 是一个数组结构 学过LinkedList是个链表结构 今天学的TreeMap是个树行结构
image.png
这些结构，无外乎就是用来保存我们的数据，供我们方便的使用
下面我们学习一下树结构
image.png
接下来用代码演示一下如何保存数据到树中 并输出出来
接下来我们创建一个包叫做Tree里面写入BTree.java（表示二叉树）
目录如下
image.png
BTree代码如下
image.png
image.png
MyIndex测试代码如下
image.png
打印结果如下
image.png
思考一下以下问题
image.png