Java实现对两个List快速去重并排序操作示例

本文实例讲述了Java实现对两个List快速去重并排序操作。分享给大家供大家参考，具体如下：

1：去重并排序

package twolist;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.HashSet;
import java.util.LinkedList;
import java.util.List;
import java.util.Map;
import java.util.Set;
public class ListMapSort {
    /**
  * @param args
  */
 public static void main(String[] args) {
   // TODO 自动生成方法存根
   List<Map<String,Object>> listMap1 = new LinkedList<Map<String,Object>>();
   Map<String,Object> map = new HashMap<String, Object>();
   map.put("date", 20121010);
   listMap1.add(map);
   map = new HashMap<String, Object>();
   map.put("date", 20011213);
   listMap1.add(map);
   listMap1.add(map);
   map = new HashMap<String, Object>();
   map.put("date", 20130502);
   listMap1.add(map);
   System.out.println("原始"+listMap1);
   List<Map<String,Object>> listMap2 = new LinkedList<Map<String,Object>>();
   Set<Map> setMap = new HashSet<Map>();
   for(Map<String,Object> map1 : listMap1){
     if(setMap.add(map1)){
       listMap2.add(map1);
     }
   }
   System.out.println("去重"+listMap2);
   Collections.sort(listMap2, new Comparator<Map<String,Object>>(){
     public int compare(Map<String,Object> o1,Map<String,Object> o2){
       return o1.get("date").toString().compareTo(o2.get("date").toString());
     }
   });
   System.out.println("排序:"+listMap2);
 }
}

2：去掉重复的后，相同的部分

package twolist;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Set;
public class RemoveList {
   private <K, V> void cleanListByMapKey(List<Map<K,V>> list, K toBeRemoved) {
     List<Map<K,V>> tmpList=new ArrayList<>();
     for(Map<K,V> m: list){
       if(m.containsKey(toBeRemoved))
         tmpList.add(m);
     }
     list.removeAll(tmpList);
   }
   public void testCleanListByMapKey(){
     List<Map<String,String>> list=new ArrayList<>();
     for(int i=0;i<10;i++){
       Map<String, String> m=new HashMap<>();
       m.put("key"+i, "value"+i);
       list.add(m);
     }
     Map<String, String> m=new HashMap<>();
     m.put("key100", "value100");
     list.add(m);
     System.out.println(list.contains(m));
     cleanListByMapKey(list, "key100");
     System.out.println(list.contains(m));
   }
   public static void main(String[] args) {
       /*RemoveList remove = new RemoveList();
       remove.testCleanListByMapKey();*/
       // TODO Auto-generated method stub
   Map<String, Map> msp = new HashMap<String, Map>();
   List<Map<String, Object>> list = new ArrayList<Map<String, Object>>();
   List<Map<String, Object>> listMap = new ArrayList<Map<String,Object>>();
   Map<String, Object> map1 = new HashMap<String, Object>();
   map1.put("id", "1");
   map1.put("name", "p");
   Map<String, Object> map2 = new HashMap<String, Object>();
   map2.put("id", "3");
   map2.put("name", "h");
   Map<String, Object> map3 = new HashMap<String, Object>();
   map3.put("id", "3");
   map3.put("name", "f");
   list.add(map1);
   list.add(map3);
   list.add(map2);
   System.out.println("初始数据：" + list.toString());
   //把list中的数据转换成msp,去掉同一id值多余数据，保留查找到第一个id值对应的数据
   for(int i = list.size()-1 ; i>=0; i--){
     Map map = list.get(i);
     String id = (String)map.get("id");
     map.remove("id");
     msp.put(id, map);
   }
    //把msp再转换成list,就会得到根据某一字段去掉重复的数据的List<Map>
   Set<String> mspKey = msp.keySet();
   for(String key: mspKey){
     Map newMap = msp.get(key);
     newMap.put("id", key);
     listMap.add(newMap);
   }
   System.out.println("去掉重复数据后的数据：" + listMap.toString());
   }
}

曾经去某平安面试的时候面试官问的问题，当时回答是冒泡循环，哈哈，现在想想觉得好笑，跟冒泡循环个毛关系~~

切记，利用set的不重复，可以快速去除重复

用一个List的某个属性作为map的key，可以找到是否在list存在，这样你就可以做响应的处理

利用上面的demo，得到一个方案，解决下面的需求：

订单中商品的集合如下：

退款中的商品集合如下：

那么其它的商品就应该是XL：2件  M：2件

把其中一个list转成map，然后在用第二个list中的相关属性作为第一个map的key来判断，最终问题得以引刃而解，哈哈，牛逼！！

//第一步：先将原始订单中跟退款中一模一样的移除出来
Map<String,Object> wsMap = new HashMap<String, Object>();
for (ApplyReturn applyReturn : groupItemList) {
   //格式itemId_color_size  qua
   wsMap.put(applyReturn.getItemId()+"_"+applyReturn.getColor()+"_"+applyReturn.getSize(), applyReturn.getQua());
}
List<OrderDetail> newListOrderDetails = new ArrayList<OrderDetail>();
List<OrderDetail> listOrderDetail = order.getDetails();
//第二步：再来遍历剩下的
int mapQua = 0;
for (OrderDetail orderDetail : listOrderDetail) {
   if(wsMap.get(orderDetail.getTid()+"_"+orderDetail.getKcolor()+"_"+orderDetail.getKsize())!=null){
       mapQua = Integer.parseInt(wsMap.get(orderDetail.getTid()+"_"+orderDetail.getKcolor()+"_"+orderDetail.getKsize()).toString());
       if(mapQua<orderDetail.getQua()){
           OrderDetail newOrderDetail = orderDetail;
           newOrderDetail.setQua(orderDetail.getQua()-mapQua);
           newListOrderDetails.add(newOrderDetail);
       }
   }else{
       newListOrderDetails.add(orderDetail);
   }
}

PS：这里再为大家提供几款相关工具供大家参考使用：

在线去除重复项工具：
http://tools.jb51.net/code/quchong

在线文本去重复工具：
http://tools.jb51.net/aideddesign/txt_quchong

在线动画演示插入/选择/冒泡/归并/希尔/快速排序算法过程工具：
http://tools.jb51.net/aideddesign/paixu_ys

希望本文所述对大家java程序设计有所帮助。

来源：https://blog.csdn.net/xb12369/article/details/51499743