Java中List集合怎么去重

2024-10-26 技术教程

小编给大家分享一下Java中List集合怎么去重，相信大部分人都还不怎么了解，因此分享这篇文章给大家参考一下，希望大家阅读完这篇文章后大有收获，下面让我们一起去了解一下吧！

实现思路：使用两个for循环遍历集合所有元素，然后进行判断是否有相同元素，如果有，则去除。这种方式是大部分最先想到的，也是最简单的实现方式。其中，这种方式可以保证List集合原来的顺序不变。

代码实现：

/***notes:使用两个for循环实现List去重*@paramlist*@return*/publicstaticListrepeatListWayOne(List<String>list){for(inti=0;i<list.size();i++){for(intj=i+1;j<list.size();j++){if(list.get(i).equals(list.get(j))){list.remove(j);}}}returnlist;}

实现思路：我们知道HashSet实现了Set接口，不允许出现重复元素。可以基于这个想法，把List集合所有元素存入HashSet对象，接着把List集合元素全部清空，最后把HashSet对象元素全部添加至List集合中，这样就可以保证不出现重复元素。而HashSet有一个构造函数，在初始化时可以直接添加元素。其中，HashSet不能保证顺序不变，所以此方式不能保证List集合原来的顺序不变。

代码实现：

/***notes:使用HashSet实现List去重*@paramlist*@return*/publicstaticListrepeatListWayTwo(List<String>list){//初始化HashSet对象，并把list对象元素赋值给HashSet对象HashSetset=newHashSet(list);//把List集合所有元素清空list.clear();//把HashSet对象添加至List集合list.addAll(set);returnlist;}

实现思路：TreeSet集合也是实现Set接口，是一个有序的，并且无重复元素集合。同理，我们可以根据上面方式二的思想进行去重。其中，去重后的List集合可以保证和原来的顺序一致。

代码实现：

/***notes:使用TreeSet实现List去重*@paramlist*@return*/publicstaticListrepeatListWayThird(List<String>list){//初始化TreeSet对象，并把list对象元素赋值给TreeSet对象TreeSetset=newTreeSet(list);//把List集合所有元素清空list.clear();//把TreeSet对象添加至List集合list.addAll(set);returnlist;}

实现思路：利用List集合contains方法循环遍历，先创建新的List集合，接着循环遍历原来的List集合，判断新集合是否包含有旧集合，如果有，则不添加至新集合，否则添加。最后，把旧集合清空，把新集合元素赋值给旧集合。

代码实现：

/***notes:利用List集合contains方法循环遍历去重*@paramlist*@return*/publicstaticListrepeatListWayFourth(List<String>list){//新建新List集合，用于存放去重后的元素List<String>newList=newArrayList<String>();//循环遍历旧集合元素for(inti=0;i<list.size();i++){//判断新集合是否包含有，如果不包含有，则存入新集合中booleanisContains=newList.contains(list.get(i));if(!isContains){newList.add(list.get(i));}}//把List集合所有元素清空list.clear();//把新集合元素添加至List集合list.addAll(newList);returnlist;}

上面给大家介绍了四种List集合去重方式。那么，哪种方式效率是最好的呢？下面就演示一下进行对比。

为了演示方式，随机生成0-500之间的20000个整数字符串，并存入List集合，并在相应代码打印相关时间进行对比。其中，随机生成List集合代码如下：

/***随机生成0-500之间的20000个整数字符串，并存入List集合*@return*/publicstaticList<String>getRandomList(){List<String>list=newArrayList<String>();//随机生成20000个整数字符串for(inti=1;i<=20000;i++){//任意取[0,500)之间整数，其中0可以取到，500取不到intnumber=newRandom().nextInt(500);Stringnumber_str="geshan"+number;list.add(number_str);}returnlist;}

为了保证List集合元素一致，创建四个List集合，分别对应List去重方式。效率对比代码如下：

publicstaticvoidmain(String[]args){//随机生成0-500之间的1000个整数字符串List集合List<String>list=getRandomList();//为了演示四种方式效率，创建四个List集合，保证List集合元素一致//方式一List集合List<String>oneList=newArrayList<>();oneList.addAll(list);//方式二List集合List<String>twoList=newArrayList<>();twoList.addAll(list);//方式三List集合List<String>thirdList=newArrayList<>();thirdList.addAll(list);//方式四List集合List<String>fourthList=newArrayList<>();fourthList.addAll(list);System.out.println("方式一：使用两个for循环实现List去重");System.out.println("原来集合大小:"+oneList.size()+"，集合元素>>"+oneList);DateoneDateBegin=newDate();repeatListWayOne(oneList);System.out.println("集合去重大小:"+oneList.size()+"，集合元素>>"+oneList);DateoneDateEnd=newDate();System.out.println("去重所需时间:"+(oneDateEnd.getTime()-oneDateBegin.getTime())+"毫秒");System.out.println("方式二：使用HashSet实现List去重");System.out.println("原来集合大小:"+twoList.size()+"，集合元素>>"+twoList);DatetwoDateBegin=newDate();repeatListWayTwo(twoList);System.out.println("集合去重大小:"+twoList.size()+"，集合元素>>"+twoList);DatetwoDateEnd=newDate();System.out.println("去重所需时间:"+(twoDateEnd.getTime()-twoDateBegin.getTime())+"毫秒");System.out.println("方式三：使用TreeSet实现List去重");System.out.println("原来集合大小:"+thirdList.size()+"，集合元素>>"+thirdList);DatethirdDateBegin=newDate();repeatListWayThird(thirdList);System.out.println("集合去重大小:"+thirdList.size()+"，集合元素>>"+thirdList);DatethirdDateEnd=newDate();System.out.println("去重所需时间:"+(thirdDateEnd.getTime()-thirdDateBegin.getTime())+"毫秒");System.out.println("方式四：利用List集合contains方法循环遍历去重");System.out.println("原来集合大小:"+fourthList.size()+"，集合元素>>"+fourthList);DatefourthDateBegin=newDate();repeatListWayFourth(fourthList);System.out.println("集合去重大小:"+fourthList.size()+"，集合元素>>"+fourthList);DatefourthDateEnd=newDate();System.out.println("去重所需时间:"+(fourthDateEnd.getTime()-fourthDateBegin.getTime())+"毫秒");}

多次运行结果如下：

第一次四种方式运行时间如下：223、10、16、30；

第二次四种方式运行时间如下：164、10、17、43；

第三次四种方式运行时间如下：164、9、16、37；

综合代码及运行时间对比，方式二是最好的去重方式，代码最简洁、耗时最短，但是顺序可能会被打乱，如果需要按原顺序，方式三比较好。你平时List集合去重，方式用对了吗？

以上是“Java中List集合怎么去重”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注亿速云行业资讯频道！