Day10-Java进阶-泛型&数据结构(树)&TreeSet 集合

1. 泛型

1.1 泛型介绍

package com.itheima.generics;
 
import java.util.ArrayList;
import java.util.Iterator;
 
public class GenericsDemo1 {
    /*
        泛型介绍 : JDK5引入的, 可以在编译阶段约束操作的数据类型, 并进行检查
        注意 : 泛型默认的类型是Object, 且只能接引用数据类型
        泛型的好处:
                    1. 统一数据类型
                    2. 将运行期的错误提升到了编译期
        泛型的学习路径:
                    1. 泛型类
                    2. 泛型方法
                    3. 泛型接口
                    4. 泛型通配符
                    5. 泛型的限定
     */
    public static void main(String[] args) {
        ArrayList list = new ArrayList<>();
        list.add("张三");
        list.add("李四");
        list.add("王五");
 
        Iterator it = list.iterator();
        while (it.hasNext()) {
            Object o = it.next();
            String s = (String) o;
            System.out.println(s.length());
        }
    }
}

1.2 泛型类

package com.itheima.generics;
 
import java.util.ArrayList;
 
public class GenericsDemo2 {
    /*
        常见的泛型标识符 : E V K T
            E : Element
            T : Type
            K : Key(键)
            V : Value(值)
        清楚不同的泛型, 在什么时机能确定到具体的类型
        泛型类 : 创建对象的时候
     */
    public static void main(String[] args) {
        Student stu = new Student<>();
 
    }
}
 
class Student {
 
    private E e;
 
    public E getE() {
        return e;
    }
 
    public void setE(E e) {
        this.e = e;
    }
}

1.3 泛型方法

package com.itheima.generics;
 
public class GenericsDemo3 {
    /*
        泛型方法
                1. 非静态的方法 : 内部的泛型, 会根据类的泛型去匹配
                2. 静态的方法 : 静态方法中如果加入了泛型, 必须声明出自己独立的泛型
                                    - 时机: 在调用方法, 传入实际参数的时候, 确定到具体的类型
     */
    public static void main(String[] args) {
 
        String[] arr1 = {"张三", "李四", "王五"};
        Integer[] arr2 = {11, 22, 33};
        Double[] arr3 = {11.1, 22.2, 33.3};
 
        printArray(arr1);
        printArray(arr2);
        printArray(arr3);
 
    }
 
    public static  void printArray(T[] arr) {
        System.out.print("[");
        for (int i = 0; i < arr.length - 1; i++) {
            System.out.print(arr[i] + ", ");
        }
        System.out.println(arr[arr.length - 1] + "]");
    }
}

1.4 泛型接口

package com.itheima.generics;
 
import java.util.ArrayList;
import java.util.List;
 
public class GenericsDemo4 {
    /*
        泛型接口
            1. 实现类, 实现接口的时候确定到具体的泛型
            2. 实现类实现接口, 没有指定具体类型, 就让接口的泛型, 跟着类的泛型去匹配
     */
    public static void main(String[] args) {
        InterBIml i = new InterBIml<>();
    }
}
 
interface Inter {
    void show(E s);
}
 
class InterAIml implements Inter{
 
    @Override
    public void show(String s) {
 
    }
}
 
class InterBIml implements Inter{
 
    @Override
    public void show(E e) {
 
    }
}

1.5 泛型通配符

package com.itheima.generics;
 
import java.util.ArrayList;
 
public class GenericsDemo5 {
    /*
        泛型通配符
                ? : 任意类型
                ? extends E : 可以传入的是E, 或者是E的子类
                ? super E : 可以传入的是E, 或者是E的父类
     */
    public static void main(String[] args) {
 
        ArrayList list1 = new ArrayList<>();
        list1.add(new Coder());
 
        ArrayList list2 = new ArrayList<>();
        list2.add(new Manager());
 
        ArrayList list3 = new ArrayList<>();
        list3.add("abc");
 
        ArrayList