我有最多3個(gè)相同對(duì)象的元素的未分類集合。這些元素的屬性類型可以是A，B或C。我想基于類型A優(yōu)先于B，優(yōu)先于C的條件從該集合中獲取1個(gè)元素。例如。{B，A，C}-> A{B，C}-> B{B}-> B{B，A}-> A{A，B}-> A最快或最有效的方法是什么？我必須對(duì)數(shù)千個(gè)集合執(zhí)行此操作。我正在使用Java，因此可以使用任何類型的集合。
1 回答
陪伴而非守候
TA貢獻(xiàn)1757條經(jīng)驗(yàn) 獲得超8個(gè)贊
您可以一次迭代來完成列表，而無需遍歷列表3次。這是一些偽代碼：
Element best = list.get(0);
for (int i = 1; i < list.size(); i++) {
Element cur = list.get(i);
if (cur.isA() || (cur.isB() && best.isC())) {
best = cur;
}
}
// best will have property A if possible, then property B if possible, then C.
更準(zhǔn)確地說，這將找到具有屬性A的最后一個(gè)元素（如果存在），否則找到具有屬性B的第一個(gè)元素（如果存在），否則找到第一個(gè)元素。如果用例需要，則可以調(diào)整if語句邏輯，以使這些規(guī)則更加一致。
添加回答
舉報(bào)
0/150
提交
取消