java - 在 ArrayList 中查找具有相同 String 成员的自定义对象

Question

我有一个自定义对象Bus的ArrayList，其中包含字符串成员origin和destination。成员有 get 和 set 方法。

我想编写一个方法来标识 ArrayList 中具有相同起点和终点的总线。

最有效的方法是什么？可以利用 Collections API 吗？

不幸的是，我无法使用任何第三方库，例如 Commons 或 Guava。

非常感谢您的建议。

编辑:我无法控制总线类，因此无法向其中添加任何方法或成员。

编辑:我也无法定义任何新类。

Answer 1

您应该考虑添加这样的结构:

class Line {
    private String origin;
    private String destination;
    ..getters.. 
    ..setters..
    public int hashCode() {
        ...
    }
    public boolean equals(Object o) {
        ...
    }
}

并将您的总线存储在

Map<Line, List<Bus>>.

不要忘记实现 hashCode/equals 属性。