一个特殊的List去重问题的解决方案

原创作品，可以转载，但是请标注出处地址：http://www.cnblogs.com/V1haoge/p/7039842.html

　　场景描述：公司新活动，需要在活动页面显示指定利率的四种投资项目，并且如果存在同利率投资项目，要显示进度最低的投资项目，现在对问题进行简化，以字符串的形式进行描述：我们用list1来存放从数据库查询得到的所以符合条件的投资项目列表，现在对这个列表进行去重。

　　我们取出多余字段，并将有关字段拼装成字符串形式来进行模拟：比如"1.1-20"表示利率为1.1%，进度为20%的项目。

　　下面贴出实现算法：（主要就是关于List的去重问题）

     public static void main(String[] args) {
         List<String> list1 = new ArrayList<>();
         List<String> list2 = new ArrayList<>();
         list1.add("1.1-10");
         list1.add("2.2-10");
         list1.add("2.2-20");
         list1.add("4.4-20");
         list1.add("3.3-30");
         list1.add("2.2-5");
         list1.add("4.4-50");
         a:for(String s1 : list1){
             if(list2.isEmpty()){
                 list2.add(s1);
             }else{
                 int j = 0;
                 for(String s2 : list2){
                     j++;
                     if(s2.substring(0, 2).equals(s1.substring(0, 2))){
                         if(Double.valueOf(s2.substring(4)) >= Double.valueOf(s1.substring(4))){
                             list2.remove(s2);
                             list2.add(s1);
                             continue a;//这里不能是break，因为如果写成break，会导致错误：j和list2.size()的比较有一个错误点，那就是在list1的元素与list2中的最后一个元素有关，发生替换操作之后，break会跳出当前循环，但是会继续执行外部循环剩余的代码，去执行j与list2.size()的比较，结果会将这个元素再写入一次，所以这里直接跳转到外部循环开启的位置，来避免这种错误
                         }else{
                             continue a;//此处问题同上
                         }
                     }else{
                         continue;
                     }
                 }
                 if(j == list2.size()){
                     list2.add(s1);
                 }
             }
         }
         System.out.println(list2);
     }

执行结果：

[1.1-10, 4.4-20, 3.3-30, 2.2-5]

第二种实现：

     public static void main(String[] args) {
         List<String> list1 = new ArrayList<String>();
         List<String> list2 = new ArrayList<String>();
         list1.add("1.1-30");
         list1.add("1.1-40");
         list1.add("1.1-50");
         list1.add("1.1-60");
         list1.add("2.2-20");
         list1.add("1.1-20");
         list1.add("3.3-10");
         list1.add("3.3-20");
         list1.add("2.2-10");
         list1.add("1.1-10");
         list1.add("2.2-5");
         list1.add("4.4-12");
         list1.add("4.4-11");
         for(String s1:list1){
             if(list2.isEmpty()){
                 list2.add(s1);
             }else{
                 int j = 0;
                 for(String s2:list2){
                     j++;
                     if(s1.substring(0,2).equals(s2.substring(0,2))){
                         if(Double.parseDouble(s2.substring(4)) >= Double.parseDouble(s1.substring(4))){
                             list2.remove(s2);
                             list2.add(s1);
                             break;
                         }else{
                             break;
                         }
                     }else if(j == list2.size()){
                         list2.add(s1);
                         break;
                     }else{
                         continue;
                     }
                 }
             }
         }
         System.out.println(list2);
     }

运行结果：

[3.3-10, 1.1-10, 2.2-5, 4.4-11]