集合去重三境界

原文:集合去重三境界

王国维在《人间词话》中说过治学三重境界,想要成大事者会经历三个阶段,而数组去重几个方式也显示出了我们所经历的三个阶段,你在哪个阶段呢?

给定最简单的整型集合

List list = new ArrayList<>(Arrays.asList(2,4,6,7,8,2,4,8));

第一重境界

"昨夜西风凋碧树,独上高楼,望尽天涯路。"

初入猿门,人生目标尚属迷茫,不知前路几何。

这个阶段你应该能想到的就是 使用一个新的List,将原来的内容存入其中,如果存在了就跳过,这样最后新的List中就没有重复的元素了。

List newList = new ArrayList<>();
for(int i=0; i<list.size(); i++){
    if (!newList.contains(list.get(i))){
        newList.add(list.get(i));
    }
}

此种方法的时间复杂度为 O(n^2) , 时间随着集合长度的增加而指数增加。

第二重境界

"衣带渐宽终不悔,为伊消得人憔悴。"

此刻你应该有了追逐的目标,coding虽虐你千百遍,但你仍不悔不弃。

当你学习了更多集合框架,你会发现一个Set接口,它的实现类要求包含的元素不能重复。

Set set = new HashSet(list);
List integers = new ArrayList<Integer>(set);

此种方法的时间复杂度为 O(n) , 时间随着集合长度的增加而线性增加。

第三重境界

"众里寻他千百度,蓦然回首,那人却在,灯火阑珊处。"

历经千百次的磨炼寻觅,突然柳暗花明,这就是升华。

如果你再进一步学习,对JDK8有些了解,那么你一定知道stream,它常用于对集合的操作,提供了非常丰富的API。

list.parallelStream()
   .distinct()
   .collect(Collectors.toList());

此种方式是比较流行的方式,时间复杂度我也不知怎么算了(手动捂脸),但利用lambda表达式书写起来行云流水,让人直叫爽。

image

但它的效率如何呢?

这个要了解一下stream的实现方式了,它底层使用了JDK7提供的forkjoin框架来完成,这个框架能够充分利用计算机的多核。
在多核心的计算机且数据量较大的情况下,效率相对for循环要好很多,但仍然赶不上set方式;
在数据量较小的情况下,stream相对于前面两种方式较差。

所以stream的方式和set来转换方式,可以根据你的要求和喜好来选择

推荐阅读更多精彩内容

  • Java集合类可用于存储数量不等的对象,并可以实现常用的数据结构如栈,队列等,Java集合还可以用于保存具有映射关...
    小徐andorid阅读 951评论 0 13
  • 转自: Java 8 中的 Streams API 详解 为什么需要 Stream Stream 作为 Java ...
    普度众生的面瘫青年阅读 1,370评论 0 11
  • 原文地址: http://cr.openjdk.java.net/~briangoetz/lambda/lambd...
    mualex阅读 173评论 0 0
  • 5.15离开成都了,我和你的距离又远了一点了!站在站台心里空荡荡的,有不舍有无奈!伤心吗?不甘吗?我都不知道!后悔...
    兔子不二阅读 27评论 0 0
  • (一) 爱情和事业如果只能选一样,你会选什么?选事业啊,苏易安还是这样毫不犹豫地说。 是的,对于从小家境贫寒的她来...
    大花fafa阅读 94评论 0 0