java List去重方式及效率對比

2021-08-25 06:07:42 字數 1388 閱讀 8822

**

對list去重並保證新增順序主要有三種方式:

方式一,利用hashset不能新增重複資料的特性 由於hashset不能保證新增順序,所以只能作為判斷條件:

private static void removeduplicate(list

<

string

>

list)

}list

.clear();

list

.addall(result);

}

方式二,利用linkedhashset不能新增重複資料並能保證新增順序的特性 :

private static void removeduplicate(list

<

string

>

list)

方式三,利用list的contains方法迴圈遍歷:

private static void removeduplicate(list

<

string

>

list)

}list

.clear();

list

.addall(result);

}

準備測試程式:

private

static

void

main(string args)

long time = system.currenttimemillis();

for (int i = 0; i < 10000; i++)

long time1 = system.currenttimemillis();

system.out.println("time1:"+(time1-time));

for (int i = 0; i < 10000; i++)

long time2 = system.currenttimemillis();

system.out.println("time2:"+(time2-time1));

for (int i = 0; i < 10000; i++)

long time3 = system.currenttimemillis();

system.out.println("time3:"+(time3-time2));

}

結果為:

time1

:329

time2

:292

time3

:17315

總結:從便捷以及效率上,方式二是最佳選擇,具體原因可以參考hashmap的儲存方式

java List去重方式及效率對比

對list去重並保證新增順序主要有三種方式 方式一,利用hashset不能新增重複資料的特性 由於hashset不能保證新增順序,所以只能作為判斷條件 private static void removeduplicate listlist list.clear list.addall result...

List集合去重方式及效率對比

list集合相信大家在開發過程中幾乎都會用到。有時候難免會遇到集合裡的資料是重複的,需要進行去除。然而,去重方式有好幾種方式,你用的是哪種方式呢?去重方式效率是否是最高效 最優的呢?今天就給大家講解一下list集合去重的常見及常用的四種方式。01 實現思路 使用兩個for迴圈遍歷集合所有元素,然後進...

清空list List集合去重方式及效率對比

list集合相信大家在開發過程中幾乎都會用到。有時候難免會遇到集合裡的資料是重複的,需要進行去除。然而,去重方式有好幾種方式,你用的是哪種方式呢?去重方式效率是否是最高效 最優的呢?今天就給大家講解一下list集合去重的常見及常用的四種方式。01實現思路 使用兩個for迴圈遍歷集合所有元素,然後進行...