java - 使用 T 型删除、搜索和返回位置

Question

需要帮助定义这些方法，我不熟悉使用 T 型。

在LinkedList类中定义以下两个方法:

1) searchItem 方法在列表中搜索类型为 T 的项目，如果找到则返回列表中的位置，否则返回 -1

2) removeItem 方法将要删除的 T 类型项目作为参数，如果成功删除该项目，则返回 true，否则返回 false。

Answer 1

这听起来很像家庭作业。

当您在 java 中创建泛型类时，您只需要在该类上添加 即可。

public class LinkedList<T>

T 可以是您想要的任何字母。你选择什么并不重要。然后，当您创建该类的实例时，您将为其指定类型 t。

LinkedList<int> mylist = new LinkedList<int>();

这将创建一个链接列表的实例，其中引用 T 的所有内容都将替换为 int。

所以你的方法只需要使用类型T。

public class LinkedList<T>
{

    public int Search(T toSearch)
    {
        //search your nodes
        return -1;
    }

    public boolean Remove(T toRemove)
    {
        //find item and remove if you can, return true
        return false;
    }

}

最后一点，返回 boolean 值表示成功是不好。如果用户尝试删除列表中没有的内容，则属于异常(exception)情况，并且应该引发异常。否则它不需要返回任何东西。