01、使用兩個(gè)for循環(huán)實(shí)現(xiàn)List去重(有序)

/**使用兩個(gè)for循環(huán)實(shí)現(xiàn)List去重(有序)

*

* @param list

* */

public static List removeDuplicationBy2For(List list) {

for (int i=0;i

{

for (int j=i+1;j

{

if(list.get(i).equals(list.get(j))){

list.remove(j);

}

}

}

return list;

}

02、使用List集合contains方法循環(huán)遍歷(有序)

/**使用List集合contains方法循環(huán)遍歷(有序)

*

* @param list

* */

public static List removeDuplicationByContains(List list) {

List newList =new ArrayList<>();

for (int i=0;i

{

boolean isContains =newList.contains(list.get(i));

if(!isContains){

newList.add(list.get(i));

}

}

list.clear();

list.addAll(newList);

return list;

}

03、使用HashSet實(shí)現(xiàn)List去重(無序)

/**使用HashSet實(shí)現(xiàn)List去重(無序)

*

* @param list

* */

public static List removeDuplicationByHashSet(List list) {

HashSet set = new HashSet(list);

//把List集合所有元素清空

list.clear();

//把HashSet對(duì)象添加至List集合

list.addAll(set);

return list;

}

04、使用TreeSet實(shí)現(xiàn)List去重(有序)

/**使用TreeSet實(shí)現(xiàn)List去重(有序)

*

* @param list

* */

public static List removeDuplicationByTreeSet(List list) {

TreeSet set = new TreeSet(list);

//把List集合所有元素清空

list.clear();

//把HashSet對(duì)象添加至List集合

list.addAll(set);

return list;

}

05、使用java8新特性stream實(shí)現(xiàn)List去重(有序)

/**使用java8新特性stream實(shí)現(xiàn)List去重(有序)

*

* @param list

* */

public static List removeDuplicationByStream(List list) {

List newList = list.stream().distinct().collect(Collectors.toList());

return newList;

}

效率測(cè)試代碼

public static void main(String args[]) {

List list1 = new ArrayList<>();

List list2 = new ArrayList<>();

List list3 = new ArrayList<>();

List list4 = new ArrayList<>();

List list5 = new ArrayList<>();

Random random =new Random();

for (int i = 0; i < 100000; i++) {

int value =random.nextInt(500);

list1.add(value);

list2.add(value);

list3.add(value);

list4.add(value);

list5.add(value);

}

long startTime ;

long endTime;

startTime = System.currentTimeMillis();

removeDuplicationByHashSet(list1);

endTime = System.currentTimeMillis();

System.out.println("使用HashSet實(shí)現(xiàn)List去重時(shí)間:"+(endTime-startTime)+"毫秒");

startTime = System.currentTimeMillis();

removeDuplicationByTreeSet(list2);

endTime = System.currentTimeMillis();

System.out.println("使用TreeSet實(shí)現(xiàn)List去重時(shí)間:"+(endTime-startTime)+"毫秒");

startTime = System.currentTimeMillis();

removeDuplicationByStream(list3);

endTime = System.currentTimeMillis();

System.out.println("使用java8新特性stream實(shí)現(xiàn)List去重:"+(endTime-startTime)+"毫秒");

startTime = System.currentTimeMillis();

removeDuplicationBy2For(list4);

endTime = System.currentTimeMillis();

System.out.println("使用兩個(gè)for循環(huán)實(shí)現(xiàn)List去重:"+(endTime-startTime)+"毫秒");

startTime = System.currentTimeMillis();

removeDuplicationByContains(list5);

endTime = System.currentTimeMillis();

System.out.println("使用List集合contains方法循環(huán)遍歷:"+(endTime-startTime)+"毫秒");

}

結(jié)果：使用HashSet實(shí)現(xiàn)List去重時(shí)間:40毫秒

使用TreeSet實(shí)現(xiàn)List去重時(shí)間:36毫秒

使用java8新特性stream實(shí)現(xiàn)List去重:78毫秒

使用兩個(gè)for循環(huán)實(shí)現(xiàn)List去重:533毫秒

使用List集合contains方法循環(huán)遍歷:40毫秒

更多測(cè)試結(jié)果

隨機(jī)數(shù)在100范圍內(nèi)：使用HashSet實(shí)現(xiàn)List去重時(shí)間:32毫秒

使用TreeSet實(shí)現(xiàn)List去重時(shí)間:40毫秒

使用java8新特性stream實(shí)現(xiàn)List去重:128毫秒

使用兩個(gè)for循環(huán)實(shí)現(xiàn)List去重:693毫秒

使用List集合contains方法循環(huán)遍歷:30毫秒

隨機(jī)數(shù)在1000范圍內(nèi)：使用HashSet實(shí)現(xiàn)List去重時(shí)間:34毫秒

使用TreeSet實(shí)現(xiàn)List去重時(shí)間:72毫秒

使用java8新特性stream實(shí)現(xiàn)List去重:125毫秒

使用兩個(gè)for循環(huán)實(shí)現(xiàn)List去重:1063毫秒

使用List集合contains方法循環(huán)遍歷:85毫秒

隨機(jī)數(shù)在10000范圍內(nèi)：使用HashSet實(shí)現(xiàn)List去重時(shí)間:51毫秒

使用TreeSet實(shí)現(xiàn)List去重時(shí)間:103毫秒

使用java8新特性stream實(shí)現(xiàn)List去重:201毫秒

使用兩個(gè)for循環(huán)實(shí)現(xiàn)List去重:5448毫秒

使用List集合contains方法循環(huán)遍歷:791毫秒

結(jié)論

無序HashSet，有序TreeSet

最后

感謝大家看到最后，如文章有不足，歡迎大家在評(píng)論區(qū)支持，給予意見。如果覺得我的文章對(duì)你有幫助，那就給我一個(gè)贊同吧。

每天都會(huì)分享java相關(guān)技術(shù)文章或行業(yè)資訊。歡迎大家關(guān)注和轉(zhuǎn)發(fā)文章。

總結(jié)

以上是生活随笔為你收集整理的java list 比较_Java中List的五种去重方法及效率对比，你都用对了吗？的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。