zoukankan      html  css  js  c++  java
  • 去除List集合中的重复值(四种好用的方法)(基本数据类型可用)

    最近项目中需要对list集合中的重复值进行处理,大部分是采用两种方法,一种是用遍历list集合判断后赋给另一个list集合,一种是用赋给set集合再返回给list集合。 
    但是赋给set集合后,由于set集合是无序的,原先的顺序就打乱了。所以我又想着能不能用set的特性进行去重又不打乱顺序呢? 
    试了一下,也是可以的,几种方法在不同情况下都有各自的优势。现在将代码写出来,比较一下。

    当list集合中存储的类型是对象类型的时候,我们就不能简单的只把list集合转换成set集合。

    set集合去重,不打乱顺序,当数据不是基本数据时,并不适用

    1.  
      //set集合去重,不打乱顺序
    2.  
      public static void main(String[] args){
    3.  
      List<String> list = new ArrayList<String>();
    4.  
      list.add("aaa");
    5.  
      list.add("bbb");
    6.  
      list.add("aaa");
    7.  
      list.add("aba");
    8.  
      list.add("aaa");
    9.  
       
    10.  
      Set set = new HashSet();
    11.  
      List newList = new ArrayList();
    12.  
      for (String cd:list) {
    13.  
      if(set.add(cd)){
    14.  
      newList.add(cd);
    15.  
      }
    16.  
      }
    17.  
      System.out.println( "去重后的集合: " + newList);
    18.  
      }

     遍历后判断赋给另一个list集合

    1.  
      //遍历后判断赋给另一个list集合
    2.  
      public static void main(String[] args){
    3.  
      List<String> list = new ArrayList<String>();
    4.  
      list.add("aaa");
    5.  
      list.add("bbb");
    6.  
      list.add("aaa");
    7.  
      list.add("aba");
    8.  
      list.add("aaa");
    9.  
       
    10.  
      List<String> newList = new ArrayList<String>();
    11.  
      for (String cd:list) {
    12.  
      if(!newList.contains(cd)){
    13.  
      newList.add(cd);
    14.  
      }
    15.  
      }
    16.  
      System.out.println( "去重后的集合: " + newList);
    17.  
      }

    set去重(addAll),当数据不是基本数据时,并不适用

    1.  
      //set去重
    2.  
      public static void main(String[] args){
    3.  
      List<String> list = new ArrayList<String>();
    4.  
      list.add("aaa");
    5.  
      list.add("bbb");
    6.  
      list.add("aaa");
    7.  
      list.add("aba");
    8.  
      list.add("aaa");
    9.  
       
    10.  
      Set set = new HashSet();
    11.  
      List newList = new ArrayList();
    12.  
      set.addAll(list);
    13.  
      newList.addAll(set);
    14.  
       
    15.  
      System.out.println( "去重后的集合: " + newList);
    16.  
      }

    set去重(缩减为一行)(只是按照自然顺序排列,即字母表顺序排序)

    1.  
      //set去重(缩减为一行)
    2.  
      public static void main(String[] args){
    3.  
      List<String> list = new ArrayList<String>();
    4.  
      list.add("aaa");
    5.  
      list.add("bbb");
    6.  
      list.add("aaa");
    7.  
      list.add("aba");
    8.  
      list.add("aaa");
    9.  
       
    10.  
      List newList = new ArrayList(new HashSet(list));
    11.  
       
    12.  
      System.out.println( "去重后的集合: " + newList);
    13.  
      }

    hashset不进行排序,还有一种方法是用 treeset,去重并且按照自然顺序排列,将hashset改为treeset就可以了。(原本的顺序是改变的,只是按照字母表顺序排列而已)

      1.  
        //去重并且按照自然顺序排列
      2.  
        List newList = new ArrayList(new TreeSet(list));
  • 相关阅读:
    艾氏筛法资料
    CF Soldier and Cards (模拟)
    CF Soldier and Badges (贪心)
    POJ 1308 Is It A Tree? (并查集)
    HDU 1272 小希的迷宫 (并查集)
    HDU 1213 How Many Tables (并查集)
    POJ 1611 The Suspects (并查集)
    POJ 2236 Wireless Network (并查集)
    Iptables-linux服务器做路由转发
    asdf
  • 原文地址:https://www.cnblogs.com/muhy/p/10617166.html
Copyright © 2011-2022 走看看