我的对象的 ArrayList，indexOf 问题

Question

我对 Java 的 ArrayList 有问题。我创建了一个对象，它包含两个属性，x 和 y。现在我已经在 ArrayList 中加载了一些对象。问题是我不知道如何找到我正在搜索的具有 x 属性的某个对象的索引。有什么办法可以做到这一点吗？

Answer 1

假设如下：

public class Point {
   public final int x;
   public final int y;
}

以及以下声明：

List<Point> points = ...;

您可以使用 for-each 迭代所有点并找到您想要的点：

for (Point p : points) {
   if (p.x == targetX) {
      process(p);
      break; // optional
   }
}

请注意，这不会为您提供 索引，但它会给您Point 本身，有时这就足够了。如果您确实需要索引，那么您需要使用索引 for 循环，使用 size() 和 get(int index) （请参阅 BalusC 的答案）。

另请参见

• Java 语言指南：for-each 循环< /a>
• java.util.List< /code> API

---

上述解决方案在 O(N) 中搜索每个 targetX。如果您经常这样做，那么您可以通过声明 class Point ImplementsComparable，使用 x 作为 Collections.sort。

然后您可以Collections.binarySearch。由于设置时间为 O(N log N)，现在可以在 O(log N) 内回答每个查询。

另一种选择是使用 SortedSet例如 TreeSet，特别是如果您拥有的是 设置，而不是List。

另请参阅

• 如何先按 x 然后按 y 对数组或 ArrayListASC 进行排序？
• Java：实现 Comparable 和 Comparator 之间有什么区别？

Answer 2

这是您要找的吗？

public class Point {

private final int x;
private final int y;

public Point(int x, int y) {
    this.x = x;
    this.y = y;
}

public int getX() {
    return x;
}

public int getY() {
    return y;
}

@Override
public boolean equals(Object o) {
    return (o instanceof Point && getX() == ((Point) o).getX() && getY() == ((Point) o)
            .getY());

}

如果

public class TestIndexOf {

public static void main(String[] args){
    Point p1 = new Point(10,30);
    Point p2 = new Point(20,40);
    Point p3 = new Point(50,40);
    Point p4 = new Point(60,40);
    List<Point> list = new ArrayList<Point>();
    list.add(p1);
    list.add(p2);
    list.add(p3);
    list.add(p4);
    System.out.println(list.indexOf(p3));
}

：

您只想搜索 x 属性，请更改 equals 方法以仅比较 x 值，例如

@Override
public boolean equals(Object o) {
    return (o instanceof Point && getX() == ((Point) o).getX());

}

Answer 3

只需迭代列表并测试每个元素即可。

for (int i = 0; i < list.size(); i++) {
    if (list.get(i).getX() == someValue) { // Or use equals() if it actually returns an Object.
        // Found at index i. Break or return if necessary.
    }
}

冗长，是的，但可能直到 JDK7 带有 闭包 为止，没有其他标准方法。

Answer 4

如果我希望能够根据一个特定的属性值从集合中获取对象，我通常只使用映射。我发现这比遍历列表更干净。

Map<String, Object> map = new HashMap<String, Object>();

map.put(o1.getX(), o1);
map.put(o2.getX(), o2);

现在，如果我想要 x 值为“foo”的对象，那么只要

Object desiredObject = map.get("foo");

顺序很重要，就考虑 LinkedHashMap。