集合进阶（泛型、泛型通配符、数据结构（二叉树、平衡二叉树、红黑树

一、泛型类、泛型方法、泛型接口

1、泛型概述

泛型：是JDK5中引入的特性，可以在编译阶段约束操作的数据类型，并进行检查。
泛型的格式：<数据类型>
注意：泛型只能支持引用数据类型。

 

泛型的好处

1、统一数据类型。
2、把运行时期的问题提前到了编译期间，避免了强制类型转换可能出现的异常，因为在编译阶段类型就能确定下来。

泛型的细节

• 泛型中不能写基本数据类型
• 指定泛型的具体类型后，传递数据时，可以传入该类类型或者其子类类型
• 如果不写泛型，类型默认是0bject

2、泛型类

3、泛型方法 

4、泛型方法的练习

定义一个工具类：ListUtil
类中定义一个静态方法addAll，用来添加多个集合的元素。

5、泛型接口 

二、泛型通配符和综合练习 

1、泛型的继承和通配符

• 泛型不具备继承性，但是数据具备继承性

 2、练习——定义一个继承类

Animal

Cat

波斯猫

狸花猫

Dog

 

泰迪

哈士奇

text类 

3、总结

二、数据结构（二叉树、二叉查找树、平衡二叉树）

1、数据结构（树）

2、数据结构（二叉查找树）

①添加节点规则：

小的存左边；大的存右边，一样的不存

3、数据结构（二叉树）遍历方式

①前序遍历：当前节点，左子节点，右子结点

②中序遍历：左子节点，当前节点，右子结点

③后序遍历：左子节点，右子结点，当前节点

④层序遍历：一层一层的去遍历

4、数据结构（平衡二叉树）

5、数据结构（平衡二叉树）需要旋转的四种情况

①左左：一次右旋

②左右：先局部左旋，再整体右旋

③右右：一次左旋

④右左：先局部右旋，再整体左旋 

6、数据结构（平衡二叉树）小结 

• 在平衡二叉树中，如何添加节点？

小的在左边，大的在右边，一样的不存

• 在平衡二叉树中，如果查找单个节点？

先跟根节点对比，小的在左，大的在右，依次比较

• 为什么要旋转？

普通二叉树和二叉查找树不需要旋转，到目前为止只有平衡二叉树才需要旋转；

红黑树也需要旋转

旋转的目的：当添加了一个结点之后，导致这棵树不平衡了，那么需要旋转让这棵树重新保持平衡

• 旋转的触发时机?

当成功添加了一个结点之后，破坏了这个平衡，就需要进行旋转

三、数据结构（红黑树、红黑规则、添加节点处理方案详解）

红黑树增删改查的性能都很好 

1、数据结构（红黑树）

2、⭐⭐数据结构（红黑树）红黑规则

3、数据结构（红黑树）添加节点的规则

——红黑树在添加节点的时候，添加的节点默认是红色的（效率高）