数据结构：包装类&简单认识泛型

1 装箱&拆箱

装箱/装包：把一个基本类型 转变为包装类型

拆箱/拆包：把一个包装类型 转变为基本数据类型

int a =10;
Integer ii = a;//自动装箱

Integer ii2 =new Integer(10);
int b = ii2;   //自动拆箱

2 什么是泛型（较难，只要会用就行）

泛型就是适用于许多许多类型

<T>当前类是个泛型类  不能实例化一个泛型类的数组

‘<>’内不能是基本类型（int  float 等）只能是包装类

示例

MyArray<Integer> list = new MyArrary<Integer>();

class MyArray<T>{
public Object[] array = new Object[10];
public void setValue(int pos,T val){
array[pos] = val;
}

public T getValue(int pos){
return (T) array[pos];
}
}

3 泛型的意义

在编译的时候 检查数据类型是否正确

在编译的时候 帮助进行类型的转化

4 泛型的上界

<T extends Number/String/...>

4.1 示例（写一个泛型类，求一个数组 中的最大值）

class Alg<T extends Comparable<T>>{   //T实现了Comparable接口
    public T findMaxVal(T[] array){
        T max = array[0];
        for (int i =1; i < array.length; i++){
            if(array[i].compareTo(max) > 0){
                max = array[i];
            }
        }
        return max;
    }
}

泛型没有下界

5 泛型方法

public class Util{
    public static<E>void swap(E[] array,int i, int j]){
        E t=array[i];
        array[i]=array[j];
        array[j]=t;
    }
}