Java中List集合的五种去重⽅法使⽤及效率对⽐
第⼀种：使⽤两个for循环实现List去重(有序)
`/**使⽤两个for循环实现List去重(有序)
/**使⽤两个for循环实现List去重(有序)
*
* @param list
* */
public static List removeDuplicationBy2For(List<Integer> list){
for(int i=0;i<list.size();i++)
{
for(int j=i+1;j<list.size();j++)
{
(i).(j))){
}
}
}
return list;
java stream}
第⼆种：使⽤List集合contains⽅法循环遍历(有序)
/**使⽤List集合contains⽅法循环遍历(有序)
*
* @param list
* */
public static List removeDuplicationByContains(List<Integer> list){
List<Integer> newList =new ArrayList<>();
for(int i=0;i<list.size();i++)
{
boolean isContains =(i));
if(!isContains){
newList.(i));
}
}
list.clear();
list.addAll(newList);
return list;
}
第三种、使⽤HashSet实现List去重(⽆序)
/**使⽤HashSet实现List去重(⽆序)
*
* @param list
* */
public static List removeDuplicationByHashSet(List<Integer> list){
HashSet set =new HashSet(list);
/
/把List集合所有元素清空
list.clear();
//把HashSet对象添加⾄List集合
list.addAll(set);
return list;
}
第四种、使⽤TreeSet实现List去重(有序)
/**使⽤TreeSet实现List去重(有序)
*
* @param list
* */
public static List removeDuplicationByTreeSet(List<Integer> list){        TreeSet set =new TreeSet(list);
//把List集合所有元素清空
list.clear();
//把HashSet对象添加⾄List集合
list.addAll(set);
return list;
}
第五种、使⽤java8新特性stream实现List去重(有序)
/**使⽤java8新特性stream实现List去重(有序)
*
* @param list
* */
public static List removeDuplicationByStream(List<Integer> list){
List newList = list.stream().distinct().List()); return newList;
}
效率测试代码
public static void main(String args[]){
List<Integer> list1 =new ArrayList<>();
List<Integer> list2 =new ArrayList<>();
List<Integer> list3 =new ArrayList<>();
List<Integer> list4 =new ArrayList<>();
List<Integer> list5 =new ArrayList<>();
Random random =new Random();
for(int i =0; i <100000; i++){
int value =Int(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实现List去重时间:"+(endTime-startTime)+"毫秒");
startTime = System.currentTimeMillis();
removeDuplicationByTreeSet(list2);
endTime = System.currentTimeMillis();
System.out.println("使⽤TreeSet实现List去重时间:"+(endTime-startTime)+"毫秒");
startTime = System.currentTimeMillis();
removeDuplicationByStream(list3);
endTime = System.currentTimeMillis();
System.out.println("使⽤java8新特性stream实现List去重:"+(endTime-startTime)+"毫秒");    startTime = System.currentTimeMillis();
removeDuplicationBy2For(list4);
endTime = System.currentTimeMillis();
System.out.println("使⽤两个for循环实现List去重:"+(endTime-startTime)+"毫秒");
startTime = System.currentTimeMillis();
removeDuplicationByContains(list5);
endTime = System.currentTimeMillis();
System.out.println("使⽤List集合contains⽅法循环遍历:"+(endTime-startTime)+"毫秒"); }
结果：
使⽤HashSet实现List去重时间:40毫秒
使⽤TreeSet实现List去重时间:36毫秒
使⽤java8新特性stream实现List去重:78毫秒
使⽤两个for循环实现List去重:533毫秒
使⽤List集合contains⽅法循环遍历:40毫秒
更多测试结果
随机数在100范围内：
使⽤HashSet实现List去重时间:32毫秒
使⽤TreeSet实现List去重时间:40毫秒
使⽤java8新特性stream实现List去重:128毫秒
使⽤两个for循环实现List去重:693毫秒
使⽤List集合contains⽅法循环遍历:30毫秒
随机数在1000范围内：
使⽤HashSet实现List去重时间:34毫秒
使⽤TreeSet实现List去重时间:72毫秒
使⽤java8新特性stream实现List去重:125毫秒使⽤两个for循环实现List去重:1063毫秒
使⽤List集合contains⽅法循环遍历:85毫秒
随机数在10000范围内：
使⽤HashSet实现List去重时间:51毫秒
使⽤TreeSet实现List去重时间:103毫秒
使⽤java8新特性stream实现List去重:201毫秒使⽤两个for循环实现List去重:5448毫秒
使⽤List集合contains⽅法循环遍历:791毫秒结论
⽆序HashSet，有序TreeSet

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。