ArrayLists 更好的实践

Question

我已经用 Java 编写了 2 个方法。第二种方法对我来说看起来更干净，因为我来自 python 背景，但我认为它会比第一种慢，因为 indexOf() 也进行迭代？在这种情况下，有没有办法正确使用 for in 循环？另外，如果有更好的方法（没有 Streams），怎么做？

private ArrayList<MyObject> myObjects;

第一种方法：

private int findObject(String objectName) {
    for(int i=0; i<this.myObjects.size(); i++) {
        MyObject myObject = this.myObjects.get(i);
        if(myObject.getName().equals(objectName)) return i;
    }
    return -1;
}

第二种方法：

private int findObject(String objectName) {
    for(MyObject myObject: this.myObjects) {
        if(myObject.getName().equals(objectName)) return this.myObjects.indexOf(myObject);
    }
    return -1;
}

Answer 1

我认为它会比第一个慢，因为 indexOf() 也进行迭代？

你是对的。

有没有办法在这种情况下正确使用for each 循环？

您可以使用for each 和索引变量。

private int findObject(String objectName) {
    int i = 0;
    for (MyObject myObject: this.myObjects) {
        if (myObject.getName().equals(objectName)) return i;
        i++;
    }
    return -1;
}

如果myObjects.get(i) 是一项昂贵的操作（例如，在LinkedList 上，get(n) 是O(N)）或者如果它不可实现（例如，如果您正在迭代 Stream），这将是一个很好的解决方案.

您也可以使用ListIterator 提供 myObjects 有一个返回ListIterator 的方法；有关示例，请参见 @Andy Turner 的 answer。 （它不适用于典型的 Set 或 Map 类。）

Answer 2

第一个版本是完美的如果您知道您正在使用 ArrayList（或其他一些基于数组的列表，例如 Vector）。

如果 myObject 恰好是 LinkedList 或类似名称，则列表越长，您的性能就会下降，因为 get(i) 不再以恒定时间执行。

您的第二种方法将处理LinkedLists 和ArrayLists，但它会在您的列表中迭代两次，一次在您的for 循环中，一次在indexOf() 调用中。

我推荐第三个版本：使用第二种方法的 for 循环，并添加一个整数计数变量，在循环内递增。通过这种方式，您可以获得两全其美：在不降低性能的情况下进行迭代，以及廉价的位置计数。

Answer 3

更好的方法是使用ListIterator：

for (ListIterator<MyObject> it = myObjects.listIterator(); it.hasNext();) {
  MyObject myObject = it.next();
  if(myObject.getName().equals(objectName)) return it.prevIndex();
}
return -1;