快捷導(dǎo)航

Java實現(xiàn)對兩個List快速去重并排序操作示例

更新時間：2018年07月20日 12:01:31 作者：赤砂之蝎我愛羅

這篇文章主要介紹了Java實現(xiàn)對兩個List快速去重并排序操作,結(jié)合實例形式較為詳細(xì)的分析了Java針對list的遍歷、去重、排序相關(guān)操作技巧與注意事項,需要的朋友可以參考下

本文實例講述了Java實現(xiàn)對兩個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：去掉重復(fù)的后，相同的部分

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("初始數(shù)據(jù)：" + list.toString());
    //把list中的數(shù)據(jù)轉(zhuǎn)換成msp,去掉同一id值多余數(shù)據(jù)，保留查找到第一個id值對應(yīng)的數(shù)據(jù)
    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再轉(zhuǎn)換成list,就會得到根據(jù)某一字段去掉重復(fù)的數(shù)據(jù)的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("去掉重復(fù)數(shù)據(jù)后的數(shù)據(jù)：" + listMap.toString());
    }
}

曾經(jīng)去某平安面試的時候面試官問的問題，當(dāng)時回答是冒泡循環(huán)，哈哈，現(xiàn)在想想覺得好笑，跟冒泡循環(huán)個毛關(guān)系~~

切記，利用set的不重復(fù)，可以快速去除重復(fù)

用一個List的某個屬性作為map的key，可以找到是否在list存在，這樣你就可以做響應(yīng)的處理

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

訂單中商品的集合如下：

退款中的商品集合如下：

那么其它的商品就應(yīng)該是XL：2件 M：2件

把其中一個list轉(zhuǎn)成map，然后在用第二個list中的相關(guān)屬性作為第一個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：這里再為大家提供幾款相關(guān)工具供大家參考使用：

在線去除重復(fù)項工具：
http://tools.jb51.net/code/quchong

在線文本去重復(fù)工具：
http://tools.jb51.net/aideddesign/txt_quchong

在線動畫演示插入/選擇/冒泡/歸并/希爾/快速排序算法過程工具：
http://tools.jb51.net/aideddesign/paixu_ys

更多關(guān)于java算法相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Java數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Java操作DOM節(jié)點技巧總結(jié)》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》

希望本文所述對大家java程序設(shè)計有所幫助。

您可能感興趣的文章: