java - 对对象列表中的多个属性执行搜索

Question

我需要在大量对象上实现一个搜索方法。该策略如下:有两个类，比如说，

A{
String a1,
String a2,
...
}
and
B{
String b1,
String b2,
...
}

和两个ArrayLists，每个类型都有对象。
我需要找到一个 A 对象，其中 A.a1 == B.b1。如果没有找到，我需要找到一个 A 对象，其中 A.a2 == B.b2 等等。(这里 ==代表基于值(value)的平等，因为可能有其他类型的属性)

尽可能快地完成此操作的最佳方法是什么？到目前为止，我唯一能想到的(除了遍历数组之外)就是创建一些 HashMap，其中属性值作为键，对象引用作为值。

有没有更好的方法来解决这个问题？

Answer 1

你应该选择HashMap方式。由于散列，查找非常有效。而且内存开销应该不会很大，因为只有引用存储在不同的映射中。