Java中List高效去重

直接上代码:

private static void DuplicateRemoval(List<Integer> ioList)
{
    LinkedHashSet<Integer> tmpSet = new LinkedHashSet<Integer>(ioList.size());
    tmpSet.addAll(ioList);
    ioList.clear();
    ioList.addAll(tmpSet);
}

原理是利用了LinkedHashSet不能添加重复的数据。
当两个List需要去重合并的时候,可以类似的先addList,再DuplicateRemoval。
这种方法比使用List的contains效率高几十倍。

  • 1
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
当需要对List进行去重操作时,Java有多种方法可以实现,下面介绍5种常用的去重方法及它们的效率对比: 1.使用Set去重:将List转化为Set,再将Set转化回List,实现去重。这种方法简单易行,但是会改变元素原本的顺序。同时,如果要保留原来的顺序,可以使用LinkedHashSet。 2.使用contains方法去重:使用一个新的List,遍历原List的元素,判断新List是否已经存在该元素,如果不存在则添加到新List。这种方法简单,但是效率不高,因为每次contains方法都需要遍历新List。 3.使用TreeSet去重:将List转化为TreeSet,再将TreeSet转化回List,实现去重。这种方法可以保留原来的顺序,但是效率不高,因为每次添加元素都需要进行排序。 4.使用Stream去重:使用Java 8的Stream API,将List转化为Stream,使用distinct方法实现去重,再将Stream转化回List。这种方法简单易行,但是效率不高,因为需要进行Stream的转化和排序操作。 5.使用HashMap去重:使用一个新的List和一个HashMap,遍历原List的元素,将元素作为Key添加到HashMap,如果返回值为null则说明该元素不存在,将该元素添加到新List。这种方法效率较高,但是需要额外的空间存储HashMap。 综上所述,如果不考虑空间复杂度,使用HashMap去重是最优的选择。如果需要保留原有的顺序,可以使用LinkedHashSet。如果需要简单易行的方法,可以使用Set或Stream。而使用contains方法和TreeSet的效率较低,不建议使用。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

皓月如我

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值