下面我就以實際操作來介紹三種去除重復的方法
1. 效率相對來說是最慢的
fans = articleTagMng.find(f1); //獲取整個list
if(!fans.isEmpty()){
for(int i=0;i<fans.size();i++){ //外循環
for(int j=i+1;j<fans.size();j++){ //內循環
if(fans.get(i).getName().equals(fans.get(j).getName())){
fans.remove(j);
}
}
}
}
上面的雙重循環用處很常見,像以前學過的選擇排序、冒泡排序等都用到了。但是用在這里卻是效率最低的方法,因為當內循環下的 if 條件滿足時fans就會remove,此時就可能會影響到外層循環。。。降低代碼的執行效率
2. 和上面的實例差不多的,只是內循環用了遞減remove
fans = articleTagMng.find(f1);
if(!fans.isEmpty()){
for(int i=0;i<fans.size();i++){
for(int j=fans.size()-1;j>i;j--){
if(fans.get(i).getName().equals(fans.get(j).getName())){
fans.remove(j);
}
}
}
}
3. 利用HashSet的特性---無重復元素
List<ArticleTag> at_list = articleTagMng.find(finder);
if(!at_list.isEmpty()){
List<Article> tag = articleMng.getRelateArticles(at_list , article.getId() , article.getFans().getId());
if(!tag.isEmpty()){
HashSet hs = new HashSet<Article>(tag); //以傳參的形式new一個HashSet
tag.clear(); //去除所有元素
tag.addAll(hs); //增加hs集合到tag集合中去
}
return tag;
}
這種方式效率相對來說是比較高的。