有一些有趣的逻辑，我正在尝试以最有效，最易读的方式进行编码。我将在下面布置场景（带有模拟/虚拟环境）
我有银行及其出纳员评论（1-5整数字段）的数据存储。柜员可以有一个“客户选择优胜者”（CCW）字段。我的要求如下：为给定的银行向用户显示最多5个柜员：
如果柜员是CCW，请选择它。如果有多个柜员有CCW，请使用柜员审核打破平局
如果没有CCW，请选择评分最高的4级出纳员。
我必须对5家银行进行以上操作。我得到的逻辑是有一个for循环遍历5个银行，并且在每个循环内，遍历每个银行的所有柜员5次（以选择5个柜员）。在我看来，这确实是效率低下且不清楚的。这是我的意思：
foreach (Bank b : banks) {
List<Tellers> tellers = b.getTellers();
foreach (Teller t : tellers) {
List<Reviews> reviews = t.getReviews();
...// get 4 reviews following the above logic.
}
}
任何人都可以通过一种更清晰，更有效的方式来帮助我吗？
谢谢！
最佳答案
最好的解决方案是对List 进行排序
您将必须通过实现Comparable接口为Teller对象定义一个compare函数。
这样一来，您就可以恒定时间运行算法（O（25），因为5个银行有5个柜员，实际上是O（1））
以第一次进行排序为代价，它将为O（nlogn）
Teller类的示例代码：
public class Teller implements Comparable
{
private boolean ccw = false;
private int rating;
public boolean hasCCW() { return ccw; }
public int getRating() { return rating; }
//... your code
@Override
public int compareTo(Object o)
{
Teller that = (Teller)o;
//if this has ccw and that doesn't, this < that
if(this.hasCCW() && !that.hasCCW())
{
return -1;
}
//else if this does not have ccw, and that does, this > that
else if(!this.hasCCW() && that.hasCCW())
{
return 1;
}
//else they both have ccw, so compare ratings
else
{
return Integer.compare(this.getRating(), that.getRating());
}
}
}
然后，您的算法仅需要为每个银行抓取前5个柜员。
例：
//Sort the tellers:
//ideally, call this only once, and insert future Tellers in order (to maintain ordering)
for(Bank bank : banks)
{
for(List<Teller> tellers : bank.getTellers())
{
Collections.sort(tellers);
}
}
//then, to get your top tellers:
for(Bank bank : banks)
{
Teller bestTeller = bank.getTeller(0);
Teller secondBestTeller = bank.getTeller(1);
//...
}