day07-泛型 数据结构(树) TreeSet集合

泛型

介绍: JDK5引入的,可以在编译阶段约束操作的数据类型,并进行检查

好处: 统一数据类型 将运行期的错误提升到编译期.

细节: 如果没有指定泛型,默认是Object类型.

注意事项: 泛型只能存放引用数据类型.

泛型类: 在创建对象的时候,确定到具体数据类型.

泛型方法:

1.非静态方法

跟着类的泛型去匹配

2.静态方法

必须声明处自己独立的泛型 ----在调用方法,接收实际参数的时候,确定到具体类型.

泛型接口:

1.实现接口的时候,指定具体的数据类型

2.实现接口的时候,不知道具体类型,让接口的泛型,跟着类的泛型去匹配.

泛型通配符:

?:泛型通配符 ?extends E (只能接受e或者e的子类

) ? super E( 只能接收e 或者是e的父类)

数据结构(树)

存储的数据叫节点

数高:树的总层数

根节点定层的节点

左子节点:左下方的节点

有字节发觉;右下方的节点.

二叉查找树

二叉查找树的特点：

1. 左子树上所有的节点的值均小于等于他的根节点的值
2. 右子树上所有的节点值均大于或者等于他的根节点的值
3. 每一个子节点最多有两个子树

目的：提高检索数据的性能。
取出数据的顺序是左，中，右
弊端：
二叉查找树有可能会出现"瘸子"的现象，影响查询效率。

平衡二叉数

• 平衡二叉树是在满足查找二叉树的大小规则下，让树尽可能矮小，以此提高查数据的性能。
• 要求： 任意节点的左右两个子树的高度差不超过1 任意节点的左右两个子树都是一颗平衡二叉树
• 旋转： 在构建一棵平衡二叉树的过程中 当有新的节点要插入进来以后 我们需要校验新节点的插入是否破坏了树的这种平衡结构， 如果是，则需要对树做调整，以改变树的结构 让其成为一个平衡二叉树；而调整就需要涉及到树的旋转

• • 左旋：

• • • 左旋就是将节点的右支往左拉，右子节点变成父节点 并把晋升之后多余的左子节点出让给降级节点的右子节点

• • 右旋

• • • 将节点的左支往右拉，左子节点变成了父节点 并把晋升之后多余的右子节点出让给降级节点的左子节点

左旋

右旋

二叉数

需要旋转的四种左左情况:

数据结构(红黑树)

TreeSet

作用:对集合中的元素进行排序操作(底层红黑树操作)

1.让了实现Comparable接口,重写compareTo方法

2.compareTo方法的返回值:1 集合正序排序

3.CompareTo方法返回值-1 集合中倒序排序.

比较器排序

如果集合中储存的是java已经写好的类(String ,Integer,Double)

这些来已经具备了自然排序,存在默认的排序规则

这时候默认排序规则,不满足我们的需求,就可以传入一个比较器来覆盖自然排序

如果同时制定了自然排序和比较器排序,优先使用比较器排序.