我有以下这段代码:
for(ArticleBasketInBean basketBean : bean.getBasket()) {
for(ArticleDTO article : dto.getArticleList()) {
if(basketBean.getArticleReference().equals(article.getArticleReference())) {
article.setAddedToBasket(true);
}
}
}
显然,上述操作的时间复杂度为O(n^2)。对于这种情况,articleReference
是唯一的。因此,bean.getBasket()
返回的列表没有重复的 articleReference
,同样适用于由dto.getArticleList()
返回的列表。
我想避免嵌套迭代,并且想编写更快的代码。我该怎么做?
articleList
替换为HashMap
,问题迎刃而解!O(n) - SJuan76