泛型、Set集合、TreeSet集合、二叉树

泛型

Set

TreeSet

01. 泛型-概述

泛型的作用?
    是JDK5中引入的新特性, 它提供了编译时对类型安全检测机制
    
泛型好处?
    1. 把运行时可能出现的问题提前到了编译期间
    2. 避免了强制类型转换

public class Demo {
        public static void main(String[] args) {
            ArrayList list = new ArrayList();
            list.add("aaa");
            list.add("bbb");
            list.add("ccc");
            list.add(123);
​
            Iterator it = list.iterator();
            while (it.hasNext()) {
                //Object next = it.next();
                //int length = next.length(); //Object类没有length方法
​
                //强转
                String next = (String) it.next();
                
                System.out.println(next);
            }
        }
    }

02 . 泛型类的使用

泛型可以使用的地方
    1.类后面: 泛型类
    2.方法后面: 泛型方法
    3.接口后面: 泛型接口
​
了解
    我们常见的泛型类有ArrayList
    ArrayList在JDK4之前, 没有泛型, 这样会有弊端 (强转时会有异常、为了解决弊端增加了代码量)
    为了解决这些弊端, JDK5后ArrayList被设计为泛型类
    泛型代表未知的类型, 这个类型在创建对象时可以被确定
​
注意
    如果一个类后面有, 表示这是一个泛型类
    创建泛型类对象时, 必须给这个泛型确定具体的数据类型  

03. 泛型-自定义泛型类

泛型类的定义格式
    <类型>: 指定一种类型的格式
    尖括号中任意写, 按照变量的定义规则即可, 一般写一个大写字母
    例如、、、
​
    <类型1,类型2>: 指定多种类型的格式
    多种类型之间用逗号隔开
    例如、、
​
​
泛型类的定义格式
    修饰符 class 类名<类型>{}​

//测试类
    class Test{
        public static void main(String[] args) {
            //创建对象,指定类型
            Box box = new Box<>();
            box.setElement("给女神表白的代码");
            System.out.println(box.getElement());
​
            //创建对象,指定类型
            Box box2 = new Box<>();
            box2.setElement(18);
            System.out.println(box2.getElement());
        }
    }
    //自定义泛型类
    public class Box {
        //成员变量,类型为泛型
        private T element;
​
        //提供getXxx和setXxx方法
        public T getElement() {
            return element;
        }
​
        public void setElement(T element) {
            this.element = element;
        }
    }

04. 泛型-泛型方法的使用

Java中泛型方法的使用
    查阅API我们发现ArrayList有两个方法
        1. Object oArray(); 返回集合的数组表现形式
        2.  T[] toArray(T[] arr); 返回集合的指定类型数组的表现形式

代码示例 

public class Demo {
    public static void main(String[] args) {
        ArrayList list = new ArrayList<>();
        list.add("张三");
        list.add("李四");
        list.add("王五");
​
        //1. Object toArray(); 返回集合的数组表现形式
        Object[] objects = list.toArray();
        System.out.println(Arrays.toString(objects)); //获取的类型都是Object类型,如果要调用方法不方便
​
        //2.  T[] toArray(T[] arr); 返回集合的指定类型数组的表现形式
        String[] strings = list.toArray(new String[list.size()]);
        System.out.println(Arrays.toString(strings)); //此时获取的元素都是String类型
    }
}

05. 泛型-自定义泛型方法

泛型方法的定义格式
    修饰符 <类型> 返回值类型 方法名(类型 变量名)
    例如public void show(T t){}
​
需求:
    定义一个方法, 接收一个集合和四个元素(数据类型调用者指定)
    将元素添加到集合并返回

代码示例 

public class Demo {
        public static void main(String[] args) {
            //测试1: 元素为String类型
            ArrayList list1 = addElement(new ArrayList(), "张飞", "刘备", "关羽", "赵云");
            System.out.println(list1);
​
            //测试2: 元素为int类型
            ArrayList list2 = addElement(new ArrayList(), 11, 22, 33, 44);
            System.out.println(list2);
        }
​
        //修饰符 <类型> 返回值类型 方法名(类型 变量名)
        public static  ArrayList addElement(ArrayList list, T t1, T t2, T t3, T t4) {
            list.add(t1);
            list.add(t2);
            list.add(t3);
            list.add(t4);
            return list;
        }
    }

06. 泛型-泛型接口

Java中的泛型接口举例?
    public interface List extends Eollection..
使用者是ArrayList, 将该泛型延续下来(方式1)
    public class ArrayList extends AbstractList
        implements List, RandomAccess, Cloneable, java.io.Serializable..
    
泛型接口的使用方式?
    方式1. 实现类不给泛型, 将实现类也定义为泛型类, 创建实现类对象时才确定具体的数据类型
    方式2. 实现类确定具体的数据类型
    
泛型接口的定义格式?
    修饰符 interface 接口名{}

代码示例  

    //测试类
    public class Demo {
        public static void main(String[] args) {
            //测试方式1: 创建实现类对象时要确定具体的数据类型
            InterImpl1 i1 = new InterImpl1<>();
            i1.method("黑马程序员");
​
            //测试方式2: 由于类型已经确定, 直接创建实现类对象即可, 不需要确定具体的数据类型
            InterImpl2 i2 = new InterImpl2();
            i2.method(100);
        }
    }
​
    //自定义泛型接口
    interface inter {
        public abstract void method(T t);
    }
​
    //方式1. 实现类不给泛型, 将实现类也定义为泛型类, 创建实现类对象时才确定具体的数据类型
    class InterImpl1 implements inter {
        @Override
        public void method(T t) {
            System.out.println(t);
        }
    }
​
    //方式2. 实现类确定具体的数据类型
    class InterImpl2 implements inter{
        @Override
        public void method(Integer integer) {
            System.out.println(integer);
        }
    }
    

07. 泛型-通配符

类型通配符: 
​
ArrayList: 表示元素类型未知的ArrayList集合, 它的元素可以匹配任何类型
​
类型通配符上限: 
    ArrayList: 表示类型是Number或者Number的子类
    
类型通配符下限: 
    ArrayList: 表示类型是Number或者Number的父类

代码示例  

public class Demo {
    public static void main(String[] args) {
        
        //类型是任意类型
        method01(new ArrayList());
        method01(new ArrayList());
        method01(new ArrayList