Java方法：在给定已知属性值的数组列表中查找对象

Question

我实际上有几个问题。

我有一个包含以下实例字段的 Dog 类：

private int id;
private int id_mother;
private int id_father;
private String name="";
private String owner="";
private String bDate="";

我也有一个 Archive 类，可以实例化 Dog 并将Dog对象放入ArrayList中。

我正在尝试在 Archive中 编写一个方法，该方法将整数作为ID，并通过ArrayList查找，并返回包含该ID的对象。

private Dog getDog(int id){
    Dog dog = new Dog();
    int length=getSize();
    int i=0;

    dog=al.get(i);
    i++;

    while(dog.getId()!=id && i<length)
        dog=al.get(i);
        i++;

    if(dog.getId()!=id)
        dog=null;
    return dog;
}//end getDog

这种方法有两个问题（我使用的其他方法是有效的）。首先，它不起作用，我不明白为什么。我正在（可能）循环遍历arraylist中的所有对象，因为然后在循环结束后，检查循环是否完成是因为循环用完了要搜索的对象，还是因为找到了具有给定ID的对象。其次，这似乎是一个非常耗时的过程。有什么办法可以加快速度吗？

Answer 1

A while适用于后面的表达式或块while。

您没有障碍，所以您的while以表达式结尾 dog=al.get(i);

while(dog.getId()!=id && i<length)
                dog=al.get(i);

此后的一切仅发生一次。

没有理由要换一只狗，因为您永远不会使用自己换来的狗。您立即将阵列中的Dog分配给您的Dog引用。

而且，如果您需要获取键的值，则应使用Map而不是Array。

编辑：这是为什么？

OP的评论：

关于不必重新制作Dog的另一个问题。如果我只是从数组列表中取出对象的副本，那么又如何在没有放置对象的情况下将其从数组列表中取出呢？我也注意到我没有把while循环括起来。

Java引用和它引用的对象是不同的东西。它们非常像C 引用和对象，尽管Java引用可以像C 指针一样重新指向。

最终的结果是，Dog dog;或者Dog dog = null给您提供了指向任何对象的参考。new Dog() 创建 一个可以指向的对象。

在此之后，dog = al.get(i)意味着引用现在指向由返回的狗引用al.get(i)。请理解，在Java中，从不返回对象，而仅返回对对象的引用（这是对象在内存中的地址）。

现在，您新建立的Dog的指针/引用/地址已丢失，因为没有代码引用它，因为该引用对象已替换为您从那里获得的引用对象al.get()。最终，Java垃圾收集器将销毁该对象。在C
++中，您将“泄漏”内存。

结果是您确实需要创建一个可以引用Dog的变量。您无需使用来创建Dog new。

（实际上，您不需要创建引用，因为您真正应该做的就是返回Map从其get（）函数返回的内容。如果未在Dog上对Map参数化，例如：Map<Dog>，那么您您将需要强制转换get的返回值，但您将不需要引用：return (Dog) map.get(id);或者如果Map被参数化了，return map.get(id)那一行就是您的整个函数，并且在大多数情况下，它比html" target="_blank">迭代数组要快。 ）