从集合中获取元素，具体取决于元素的类型

Question

我有最多3个相同对象的元素的未分类集合。这些元素的属性类型可以是A，B或C。

我想基于类型A优先于B，优先于C的条件从该集合中获取1个元素。

例如。

• {B，A，C}-> A

• {B，C}-> B

• {B}-> B

• {B，A}-> A

• {A，B}-> A

最快或最有效的方法是什么？我必须对数千个集合执行此操作。

我正在使用Java，因此可以使用任何类型的集合。

Answer 1

您可以一次迭代来完成列表，而无需遍历列表3次。这是一些伪代码：Element best = list.get(0);for (int i = 1; i < list.size(); i++) {&nbsp; &nbsp; Element cur = list.get(i);&nbsp; &nbsp; if (cur.isA() || (cur.isB() && best.isC())) {&nbsp; &nbsp; &nbsp; &nbsp; best = cur;&nbsp; &nbsp; }}// best will have property A if possible, then property B if possible, then C.更准确地说，这将找到具有属性A的最后一个元素（如果存在），否则找到具有属性B的第一个元素（如果存在），否则找到第一个元素。如果用例需要，则可以调整if语句逻辑，以使这些规则更加一致。