在開(kāi)發(fā)過(guò)程當(dāng)中,List集合的應(yīng)用是必不可少,因此有的時(shí)候會(huì)遇到集合里面的數(shù)據(jù)是重復(fù)的,需要去掉重復(fù)的部分,但是去重的方式有好多種。本篇文章就是為大家講解List集合去重方法中最常用的四種方式,比較它們的效率是否最高效、最優(yōu)。
01
實(shí)現(xiàn)思路:使用兩個(gè)for循環(huán)遍歷集合所有元素,然后進(jìn)行判斷是否有相同元素,如果有,則去除。這種方式是大部分最先想到的,也是最簡(jiǎn)單的實(shí)現(xiàn)方式。其中,這種方式可以保證List集合原來(lái)的順序不變。
代碼實(shí)現(xiàn):
/**
* notes:使用兩個(gè)for循環(huán)實(shí)現(xiàn)List去重
* @param list
* @return
*/
public static List repeatListWayOne(List<String> list){
for(int i = 0;i < list.size();i++){
for(int j = i+1;j < list.size();j++){
if(list.get(i).equals(list.get(j))){
list.remove(j);
}
}
}
return list;
}
02
實(shí)現(xiàn)思路:我們知道HashSet實(shí)現(xiàn)了Set接口,不允許出現(xiàn)重復(fù)元素??梢曰谶@個(gè)想法,把List集合所有元素存入HashSet對(duì)象,接著把List集合元素全部清空,最后把HashSet對(duì)象元素全部添加至List集合中,這樣就可以保證不出現(xiàn)重復(fù)元素。而HashSet有一個(gè)構(gòu)造函數(shù),在初始化時(shí)可以直接添加元素。其中,HashSet不能保證順序不變,所以此方式不能保證List集合原來(lái)的順序不變。
代碼實(shí)現(xiàn):
/**
* notes:使用HashSet實(shí)現(xiàn)List去重
* @param list
* @return
*/
public static List repeatListWayTwo(List<String> list){
//初始化HashSet對(duì)象,并把list對(duì)象元素賦值給HashSet對(duì)象
HashSet set = new HashSet(list);
//把List集合所有元素清空
list.clear();
//把HashSet對(duì)象添加至List集合
list.addAll(set);
return list;
}
03
實(shí)現(xiàn)思路:TreeSet集合也是實(shí)現(xiàn)Set接口,是一個(gè)有序的,并且無(wú)重復(fù)元素集合。同理,我們可以根據(jù)上面方式二的思想進(jìn)行去重。其中,去重后的List集合可以保證和原來(lái)的順序一致。
代碼實(shí)現(xiàn):
/**
* notes:使用TreeSet實(shí)現(xiàn)List去重
* @param list
* @return
*/
public static List repeatListWayThird(List<String> list){
//初始化TreeSet對(duì)象,并把list對(duì)象元素賦值給TreeSet對(duì)象
TreeSet set = new TreeSet(list);
//把List集合所有元素清空
list.clear();
//把TreeSet對(duì)象添加至List集合
list.addAll(set);
return list;
}
04
實(shí)現(xiàn)思路:利用List集合contains方法循環(huán)遍歷,先創(chuàng)建新的List集合,接著循環(huán)遍歷原來(lái)的List集合,判斷新集合是否包含有舊集合,如果有,則不添加至新集合,否則添加。最后,把舊集合清空,把新集合元素賦值給舊集合。
代碼實(shí)現(xiàn):
/**
* notes:利用List集合contains方法循環(huán)遍歷去重
* @param list
* @return
*/
public static List repeatListWayFourth(List<String> list){
//新建新List集合,用于存放去重后的元素
List<String> newList = new ArrayList<String>();
//循環(huán)遍歷舊集合元素
for(int i = 0; i < list.size(); i++ ){
//判斷新集合是否包含有,如果不包含有,則存入新集合中
boolean isContains = newList.contains(list.get(i));
if(!isContains){
newList.add(list.get(i));
}
}
//把List集合所有元素清空
list.clear();
//把新集合元素添加至List集合
list.addAll(newList);
return list;
}
上面給大家介紹了四種List集合去重方式。那么,哪種方式效率是最好的呢?下面就演示一下進(jìn)行對(duì)比。
為了演示方式,隨機(jī)生成0-500之間的20000個(gè)整數(shù)字符串,并存入List集合,并在相應(yīng)代碼打印相關(guān)時(shí)間進(jìn)行對(duì)比。其中,隨機(jī)生成List集合代碼如下:
/**
* 隨機(jī)生成0-500之間的20000個(gè)整數(shù)字符串,并存入List集合
* @return
*/
public static List<String> getRandomList(){
List<String> list = new ArrayList<String>();
//隨機(jī)生成20000個(gè)整數(shù)字符串
for(int i = 1; i <= 20000; i++){
//任意取[0,500)之間整數(shù),其中0可以取到,500取不到
int number = new Random().nextInt(500);
String number_str = "geshan"+number;
list.add(number_str);
}
return list;
}
為了保證List集合元素一致,創(chuàng)建四個(gè)List集合,分別對(duì)應(yīng)List去重方式。效率對(duì)比代碼如下:
public static void main(String[] args){
//隨機(jī)生成0-500之間的1000個(gè)整數(shù)字符串List集合
List<String> list = getRandomList();
//為了演示四種方式效率,創(chuàng)建四個(gè)List集合,保證List集合元素一致
//方式一List集合
List<String> oneList = new ArrayList<>();
oneList.addAll(list);
//方式二List集合
List<String> twoList = new ArrayList<>();
twoList.addAll(list);
//方式三List集合
List<String> thirdList = new ArrayList<>();
thirdList.addAll(list);
//方式四List集合
List<String> fourthList = new ArrayList<>();
fourthList.addAll(list);
System.out.println("方式一:使用兩個(gè)for循環(huán)實(shí)現(xiàn)List去重");
System.out.println("原來(lái)集合大小:"+oneList.size()+",集合元素>>"+oneList);
Date oneDateBegin = new Date();
repeatListWayOne(oneList);
System.out.println("集合去重大小:"+oneList.size()+",集合元素>>"+oneList);
Date oneDateEnd = new Date();
System.out.println("去重所需時(shí)間:"+(oneDateEnd.getTime()-oneDateBegin.getTime())+"毫秒");
System.out.println("方式二:使用HashSet實(shí)現(xiàn)List去重");
System.out.println("原來(lái)集合大小:"+twoList.size()+",集合元素>>"+twoList);
Date twoDateBegin = new Date();
repeatListWayTwo(twoList);
System.out.println("集合去重大小:"+twoList.size()+",集合元素>>"+twoList);
Date twoDateEnd = new Date();
System.out.println("去重所需時(shí)間:"+(twoDateEnd.getTime()-twoDateBegin.getTime())+"毫秒");
System.out.println("方式三:使用TreeSet實(shí)現(xiàn)List去重");
System.out.println("原來(lái)集合大小:"+thirdList.size()+",集合元素>>"+thirdList);
Date thirdDateBegin = new Date();
repeatListWayThird(thirdList);
System.out.println("集合去重大小:"+thirdList.size()+",集合元素>>"+thirdList);
Date thirdDateEnd = new Date();
System.out.println("去重所需時(shí)間:"+(thirdDateEnd.getTime()-thirdDateBegin.getTime())+"毫秒");
System.out.println("方式四:利用List集合contains方法循環(huán)遍歷去重");
System.out.println("原來(lái)集合大小:"+fourthList.size()+",集合元素>>"+fourthList);
Date fourthDateBegin = new Date();
repeatListWayFourth(fourthList);
System.out.println("集合去重大小:"+fourthList.size()+",集合元素>>"+fourthList);
Date fourthDateEnd = new Date();
System.out.println("去重所需時(shí)間:"+(fourthDateEnd.getTime()-fourthDateBegin.getTime())+"毫秒");
}
多次運(yùn)行結(jié)果如下:
第一次四種方式運(yùn)行時(shí)間如下:223、10、16、30;
第二次四種方式運(yùn)行時(shí)間如下:164、10、17、43;
第三次四種方式運(yùn)行時(shí)間如下:164、9、16、37;
綜合代碼及運(yùn)行時(shí)間對(duì)比,方式二是最好的去重方式,代碼最簡(jiǎn)潔、耗時(shí)最短,但是順序可能會(huì)被打亂,如果需要按原順序,方式三比較好。你平時(shí)List集合去重,方式用對(duì)了嗎?
總結(jié)
以上就是關(guān)于Java中List集合的去重方式的全部?jī)?nèi)容,更多相關(guān)java List集合的內(nèi)容請(qǐng)搜索W3Cschool以前的文章或繼續(xù)瀏覽下面的相關(guān)文章!