使用泛型的线性搜索方法不工作

Question

我是java的新手。我试图创建一个线性搜索类，它可以采用任何类型，并在列表中找到它。

package Client.LinearSearch;

    
import java.util.ArrayList;
import java.util.List;

public class LinearSearch<E> {
    public static <E> int Search(ArrayList<E> list, E key) {
        for (int i = 0; i < list.size(); i++) {
            if (list.get(i).equals(key)) {
                return i;
            }
        }
        return 0;
    }
}

但当我尝试使用此方法进行搜索时，它显示该方法无法应用于以下类型。线性搜索是从对象列表中提取的，而toSearch是用户定义的

List<String>nameList=new ArrayList<>();
            for(Employee employee:employeeList){
                nameList.add(employee.getName());
            }
            System.out.println("Enter name: ");
            String toSearch=sc.nextLine();
LinearSearch<String> stringLinearSearch=new LinearSearch<String>();
int index=stringLinearSearch.Search(nameList,toSearch);

！[在此输入图片说明][1]

错误消息：

java: method Search in class Client.LinearSearch.LinearSearch<E> cannot be applied to given types;
 required: java.util.ArrayList<E>,E
  found:    java.util.List<java.lang.String>,java.lang.String
  reason: cannot infer type-variable(s) E
    (argument mismatch; java.util.List<java.lang.String> cannot be converted to java.util.ArrayList<E>)

Answer 1

您可能需要放松list参数的类型。您不一定需要ArrayList；任何旧的List都可以。所以像这样的方法定义可能会有所帮助：

public static <E> int Search(List<E> list, E key) {

顺便说一下，如果没有找到元素，返回0会使它看起来像是真正找到了元素（在索引0处）。考虑返回像-1这样的东西（许多indexOf函数的约定）。