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

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

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、数据结构(红黑树)添加节点的规则

**------**红黑树在 添加节点的时候,添加的节点默认是红色的(效率高)

相关推荐
lsx20240613 分钟前
CSS 网页布局:从基础到进阶
开发语言
挺菜的16 分钟前
【算法刷题记录(简单题)003】统计大写字母个数(java代码实现)
java·数据结构·算法
蜗牛沐雨17 分钟前
警惕 Rust 字符串的性能陷阱:`chars().nth()` 的深坑与高效之道
开发语言·后端·rust
2401_858286111 小时前
125.【C语言】数据结构之归并排序递归解法
c语言·开发语言·数据结构·算法·排序算法·归并排序
掘金-我是哪吒1 小时前
分布式微服务系统架构第156集:JavaPlus技术文档平台日更-Java线程池使用指南
java·分布式·微服务·云原生·架构
亲爱的非洲野猪1 小时前
Kafka消息积压的多维度解决方案:超越简单扩容的完整策略
java·分布式·中间件·kafka
wfsm1 小时前
spring事件使用
java·后端·spring
guygg881 小时前
基于matlab的FIR滤波器
开发语言·算法·matlab
双叶8362 小时前
(C++)学生管理系统(正式版)(map数组的应用)(string应用)(引用)(文件储存的应用)(C++教学)(C++项目)
c语言·开发语言·数据结构·c++
微风粼粼2 小时前
程序员在线接单
java·jvm·后端·python·eclipse·tomcat·dubbo