java - 线性搜索泛型

Question

我刚刚收到了一份家庭作业，它只是用 java 创建一个线性搜索算法。然而，我也想让这段代码适用于任何数据类型，如字符串、整数、 double 等，以及不同类型的容器，如数组、哈希集、列表和集合，这样我就不必浪费这么多额外的时间行来重载该方法。这是当前的代码。

public class Search
{
    public int linear (Object[] contents, Object query)
    {
        for (int index = 0; index < contents.length; ++index)
        {
            if (query.equals(contents[index]))
            {
                return index;
            }
         }
         return -1;
    }
}

但是，在我的其他类(class)中，为了测试，我有一个 int 数组和一个要搜索的 int 。我收到一条错误消息“Search 类型中的方法 Linear(Object[], Object) 不适用于参数 (int[], int)”

Answer 1

int 不是对象，而是基元。您可以使用 Integer[]。更好的是，您应该使用泛型。您可能还想使用列表而不是数组(只是一个想法):我在下面展示了两者。

import java.util.List;
public class LinearSearch<E>
{
public int linear (E[] contents, E query)
{
    for (int index = 0; index < contents.length; ++index)
    {
        if (query.equals(contents[index]))
        {
            return index;
        }
     }
     return -1;
}

public int linear (List<E> contents, E query)
{
    for (int index = 0; index < contents.size(); ++index)
    {
        if (query.equals(contents.get(index)))
        {
            return index;
        }
     }
     return -1;
}
}