让我们自己写的二叉树结构支持泛型存储，支持自定义Comparat

之前我们学习过java中的集合，通过集合我们引出了二叉树，数据结构，上一节我们写了一个最简单的二叉树数据结构 但是存储的数据只能是int型的 这在我们开发中没什么用 那么这节我们学习下如何支持泛型存储
接下来将BTree改造成泛型
首先将树节点Node改成泛型
代码如下

image.png

Node<T>即为泛型表示方式 <>里可以为E 或者其他任意字母 规范写法T或E
这样Node类就支持泛型了
这时会发现编译器里面有部分语法报红出错了 因为我们在传入node的时候也需要指定类型 那么类型如何传递下去呢
在BTree上也加入泛型即可
代码如下

image.png
可以发现加入泛型支持后比较大小出现了波浪线语法问题
我们上节课在MyIndex中传入的是int型数字 可以直接比较大小
为什么int型数字可以直接比较大小？
接下来看一段代码
image.png

写了一个int型的数组
运行结果

image.png
接下来我们使用老外帮我们封装好的工具类Arrays
加入如下代码
image.png
运行结果
image.png
可以看见对我们数组进行了排序
接下来我们看下int的封装类Integer 前面我们学习过基本数据类型 都有对应的封装类（里面继承了排序接口 有对应的排序方法）
MyIndex里面敲入Integer 鼠标点击进行源码
image.png
可以看见继承了Comparator接口
来到Comparator接口
image.png
里面有个CompareTo方法
而Interger源码里面有对这个方法的具体实现
image.png
其返回一个compare方法
image.png

compare方法对整型数字进行逻辑处理
同样的其他基本数据类型原理也类似
这里面继承了排序接口 其中的比较都是由封装类实现的
接下来我们处理下BTree代码中比较时候出现波浪线问题
我们强制将传入的data转换成当前类型 如果data的数据类型是不继承于Comparator接口的 则不能进行强制类型转换
代码如下

image.png
接下来在MyIndex中写入测试代码
image.png
运行结果
image.png
接下来我们将数据换成字符串测试一下
image.png
运行结果
image.png
接下来我们传入自定义对象Product
image.png
运行结果
image.png
可以看见报错了
错误信息可以看出是Product对象并没有继承Comparator接口
解决方法有两个
1.可以在Product里面继承Comparator接口 实现CompareTo方法（可以根据自定义规则比较 比如根据商品id进行比较）
2.前面我们做的排序是传入Comparator对象进行比较 那么我们这个BTree对象中是否也可以支持传入Comparator对象呢
接下来改造一下BTree
新增如下
image.png
image.png
BTree总代码
image.png
image.png
image.png
接下来修改MyIndex代码
这时MyIndex代码需要传入一个Comparator进去
否则会出错 因为默认是null值 所以会把相关值转换成Comparable这个接口
image.png
运行结果
image.png
由于我们前面打印了selfData为整型 现在改为支持传入泛型的自定义对象类型
需要把对象的属性给打印出来
所以需要修改BTree里面输出内容
image.png
然后再Product对象里重写toString方法
image.png
运行结果
image.png

接下来我们测试两种类型同时存在的情况

image.png
运行结果
image.png