我有以下这段代码:
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()
。
我想避免这种嵌套迭代并想编写更快的代码。我怎样才能做到这一点?