如何使用泛型

由于用户数据的类型不同，在上一章节我们提到的线性算法中，我们需要使用泛型来对算法进行改造。

当我们完成search方法的修改时，我们会发现报错，这是因为泛型只能接受类对象而不能接受基本数据类型，而int就输入基本数据类型

所以我们如果需要传基本数据类型，只需要把他转化成对应的包装类即可

修改位置如下

此时由于我们的data已经不是一个基本数据类型，此时的target和data都是一个类对象，所以在判断这两个类对象是否相等的时候，不应该用 == ，因为==判断的是引用相等，而我们此处是类之间的判等，我们可以将其修改为调用equals方法

注意：对于不同的类来说，equals方法的具体实现逻辑是有可能不同的，如果是使用自己定义的类的情况下，需要在定义的类中把equals的逻辑实现出来

源码如下

public class LinearSearch {

    public static  <E> int search(E[] data, E target){
        for(int i = 0; i < data.length; i ++){
            if(data[i].equals(target))
                return i;
        }
        return -1;
    }

    public static void main(String[] args){
        Integer[] data = {24,18,12,9,16,32,44};
        LinearSearch ls = new LinearSearch();
        int res = ls.search(data,16);
        System.out.println(res);
    }
}