0

我正在学习 Java 课程的介绍，我们正在学习如何制作一个通用对象列表迭代器（我称之为 List），它可以在以后扩展到更具体的列表。这样，如果我决定稍后再创建一个列表类，我可以只扩展 List 而不是再次输入所有的 getter、setter、insert()、delete() 等。

我的教授希望我们的 List 类有一个 isThere() 方法。她希望它接受一个对象，遍历列表直到找到匹配项，然后返回找到它的位置的索引。我在这个网站上搜索过类似的问题，但大多数建议的方法包括“<>”，或者我们不允许在这个类中使用的哈希。我们也不允许使用 java 为我们提供的任何 Array 方法。我们必须编写自己的方法。

所以，我的问题是我在我的对象列表中存储了 10 个用户。我故意将一个元素存储为“Bimmy”，以便我可以尝试使用我的 isThere() 方法找到该元素。当我进入调试模式时，它显示它到达了用户方法 equals() 然后返回 false。Debug还显示User的名字都是“Bimmy”，id值也一样（用户名和id相同是equals方法返回true的要求）。

同样，这是我学习 Java 的第一个学期，我认为我的问题与强制转换有关。我认为在 List 的 isThere() 中，“list[i]”不知道它是一个用户，或者它应该将自己与另一个用户对象进行比较。但是，我真的不确定。如果有人愿意提供帮助，我将不胜感激。我将在下面发布代码...

列出 isThere() 方法：

public int isThere(Object obj)
    {
        for(int i = 0; i<index; i++)
        {
            if(list[i].equals(obj))
            {
                return i;
            }
        }

            return -1;
    }

用户的 equal() 方法：

public boolean equals(User user)
{
    if(user.getName().equals(name) && user.getId().equals(id))
    {
        return true;
    }
    else
        return false;
}

这就是我在 Main 中所做的：

System.out.println("-----------------------------test isThere()");
    UserList check = new UserList(10);
    check.tryAdd(new User("Jimmy", "562801"));//I am adding 10 Users here.
    check.tryAdd(new User("Jimmy", "562801"));//I put one as "Bimmy" so that I can 
    check.tryAdd(new User("Jimmy", "562801"));//test this method to find that User
    check.tryAdd(new User("Jimmy", "562801"));//at index 8
    check.tryAdd(new User("Jimmy", "562801"));
    check.tryAdd(new User("Jimmy", "562801"));
    check.tryAdd(new User("Jimmy", "562801"));
    check.tryAdd(new User("Jimmy", "562801"));
    check.tryAdd(new User("Bimmy", "562801"));
    check.tryAdd(new User("Jimmy", "562801"));
    System.out.println(check.toString());


    System.out.println(check.isThere( new User("Bimmy","562801")));

此时控制台输出 -1 表示未找到“Bimmy”。我不知道如何解决这个问题，但我期待着了解我做错了什么。

这是关于我的清单的更多信息：

protected final int MAXSIZE=10;
    protected Object [] list;
    protected int index;
    protected int curPos;

    public List()
    {
        list = new Object[MAXSIZE];
        for(int i = 0;i<MAXSIZE; i++)
        {
            list[i]=new Object();
        }
        index = 0;
        curPos = 0;
    }

    public List(int size)
    {
        list = new Object[size];
        for(int i = 0;i<size; i++)
        {
            list[i]=new Object();
        }
        index = 0;
        curPos = 0;
    }

添加元素

public void tryAdd(Object thing)//adds Object to index, increment index. if full, it deques first
    {
        if(isFull())
        {
            deque();
            setElement(thing,index-1);
        }
        else
        {
            setElement(thing,index);
            index++;
        }
    }

public void setElement(Object setWhat, int which) //assigns a specific element with the parameters
    {
        list[which] = setWhat;
    }

还有用户列表：

public UserList(int size){super(size);}
4

1 回答 1

4

我相信它正在调用该Object.equals方法（实际上只是检查它们是否是完全相同的对象）（每个对象都是 的子类Object）。

这是因为你打电话

list[i].equals(obj)

where objis 的类型Object（即使它的实际类型是User）。

让您的equals方法覆盖Object.equals应该可以工作：

@Override
public boolean equals(Object other)
{
    User user = (User)other;
    if(user.getName().equals(name) && user.getId().equals(id))
        return true;
    else
        return false;
}

应该可行的替代方法是将输入参数的类型更改为isThereto User。

于 2013-04-12T18:50:17.567 回答