> 文章列表 > 数据结构泛型

数据结构泛型

数据结构泛型

1.定义

先让我们看看官方是如何定义泛型的

是不是看起来不太容易,解释一下:

就是我们想有一种数据类型,它可以适用各种数据类型。从代码上讲就是对类型实现参数化。

2.引例

例:实现一个类,类中包含一个数组成员,使得数组中可以存放任何类型的数据,也可以根据成员方法返回数组中某个下标的值。

思路

我们见过整形数组:int[ ] arr1 = {1,2,3}; 字符型数组String[ ] arr2 = {a,b,c}

现在我们想有一个这样的数组{1 , 2 , a , b , 3.432} 整型、字符型、浮点型等等都有

我们知道 Object 是任何类的父类

所以我们这样写:

 public Object[] array = new Object[10];

那么我们就可以对这个数组进行如下操作

class MyArray{public Object[] array = new Object[10];public Object getPos(int pos){ //获取pos下标的值return array[pos];}public void setPos(int pos,Object val){ //给pos下标放一个元素array[pos] = val;}
}

于是我们调用这两个方法

但是我们并不能获取下标为1的元素,因为Array里面的数据类型是Object,而ret是字符串。

Object是String的父类,这是向下转型,所以会报错。

我们要强制类型转换才不会报错

String ret = (String) myArray.getPos(1);

 但是我们希望:

1.我们能不能自己指定类型

2.我们能不能不再进行强制类型转换

于是出现了泛型可以满足我们的要求。

3.语法

<T>:占位符—>代表当前类是一个泛型类

1.<Integer>指定当前类中,使用的类型是Integer类型,即指定这个数组是Integer类型的
2.泛型在编译期间做了两件事:
      2.1 存放元素的时候,进行了类型的检查
      2.2 取元素的时候,进行了类

3.<>里面是引用类型

class MyArray<T>{ //定义一个泛型类//public Object array[] = new Object[10];//public T[] array = new Object[10]; 报错public T[] array = (T[]) new Object[10];public T getPos(int pos){ //获取pos下标的值return array[pos];}public void setPos(int pos,T val){ //给pos下标放一个元素array[pos] = val;}
}
public class TestDemo {public static void main(String[] args) {MyArray<Integer> myArray = new MyArray<Integer>();//也可以写成new MyArray<>()myArray.setPos(0,1);Integer ret = myArray.getPos(0);System.out.println(ret);MyArray<String> myArray1 = new MyArray<String>();myArray1.setPos(0,"abc");String ret1 = myArray1.getPos(0);System.out.println(ret1);}
}