美文网首页他山之石可以攻玉
Java中List集合去除重复数据的方法

Java中List集合去除重复数据的方法

作者: Djbfifjd | 来源:发表于2019-04-09 10:11 被阅读149次
  1. 循环list中的所有元素然后删除重复


    循环list中的所有元素然后删除重复

    总结:
    两层循环,外层循环从第一个元素向最后一个元素循环,内层循环是从最后一个元素向外层循环元素的当前元素循环。比较两个元素是否相等,如果相等,移除靠后的元素来进行去重。这种方法时间复杂度大于O(n),小于O(N²)

  2. 通过HashSet剔除重复元素


    通过HashSet剔除重复元素

    总结:
    此种方式是利用了Set的特性:元素不可重复,其底层原理是先计算每个对象的hash值,再比较元素值是否相同,如果相同,则保留最新的。

  3. 删除ArrayList中重复元素,保持顺序


    删除ArrayList中重复元素,保持顺序
  4. 把list里的对象遍历一遍,用list.contain(),如果不存在就放入到另外一个list集合中


    把list里的对象遍历一遍,用list.contain(),如果不存在就放入到另外一个list集合中
  5. JDK1.8 Stream中对List进行去重:list.stream().distinct();

    首先获得此list的Stream,然后调用distinct()方法。Java8中提供流的方式对数据进行处理,非常快,底层用的是forkJoin框架,提供了并行处理,使得多个处理器同时处理流中的数据,所以耗时非常短。

相关文章

网友评论

    本文标题:Java中List集合去除重复数据的方法

    本文链接:https://www.haomeiwen.com/subject/eowviqtx.html