Java数据结构——泛型

1.泛型：也称通用类型，实现该类型的目的就是为了在实现顺序表代码时，使该顺序表可以适用于任何的元素类型。在Java语言中，由一组“<>”来实现。

不使用泛型构建的顺序表：

使用泛型构建的顺序表：

使用顺序表：

 

 2.在没有泛型的情况下，使用泛型的代码就是将MyArrayList1中的long全部改写为Object。因为Object类型的引用可以指向任意类型的对象。

缺点：错误代码和错误暴露的位置相距太远，无法第一时间发现错误的位置。

3.Java中的泛型只存在在编译阶段，在运行阶段不存在泛型的概念。这一过程被称为泛型擦除。

4.Java为基本类型定义了各自对应的类类型。

基本类型	包装类
byte	java.lang.Byte
short	java.lang.Short
int	java.lang.Integer
long	java.lang.Long
char	java.lang.Character
float	java.lang.Float
double	java.lang.Double
boolean	java.lang.Boolean

注：泛型的尖括号中不能存在基本类型。

（1）将基本类型转变为对应的包装类，该操作称为装箱操作。

             int  a =  10;       Integer b = Integer.valueOf(a);或   Integer  b = new Integer(a);

（2）将包装类类型转变为对应的基本类型，该操作称为拆箱过程。

             Integer  b = new Integer(10);    int a = b.intValue();

        在此基础上，Java实现了自动装箱和自动拆箱的功能。

          Integer a = 10;  将int赋值给Integer类型，为自动装箱过程；

          int b = a；将Integer赋值给int类型，为自动拆箱的过程。

注：针对对象的比较，应使用equals进行比较。