Java實現(xiàn)對兩個List快速去重并排序操作示例
本文實例講述了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)去某平安面試的時候面試官問的問題,當時回答是冒泡循環(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è)計有所幫助。
相關(guān)文章
將一個數(shù)組按照固定大小進行拆分成數(shù)組的方法
下面小編就為大家?guī)硪黄獙⒁粋€數(shù)組按照固定大小進行拆分成數(shù)組的方法。小編覺得挺不錯的,現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧2016-11-11springboot登陸頁面圖片驗證碼簡單的web項目實現(xiàn)
這篇文章主要介紹了springboot登陸頁面圖片驗證碼簡單的web項目實現(xiàn),小編覺得挺不錯的,現(xiàn)在分享給大家,也給大家做個參考。一起跟隨小編過來看看吧2019-04-04java使用JNA(Java Native Access)調(diào)用dll的方法
java使用JNA(Java Native Access)調(diào)用windows系統(tǒng)的dll文件的例子2013-11-11Spring MVC實現(xiàn)mysql數(shù)據(jù)庫增刪改查完整實例
這篇文章主要介紹了Spring MVC實現(xiàn)mysql數(shù)據(jù)庫增刪改查完整實例,從創(chuàng)建一個web項目開始,分享了項目結(jié)構(gòu)以及具體Java代碼和前端頁面等相關(guān)內(nèi)容,具有一定借鑒價值,需要的朋友可以了解下。2017-12-12Springboot使用redisson?+?自定義注解實現(xiàn)消息的發(fā)布訂閱(解決方案)
Redisson是一個基于Redis的Java駐留內(nèi)存數(shù)據(jù)網(wǎng)格(In-Memory?Data?Grid)和分布式鎖框架,它提供了一系列的分布式Java對象和服務(wù),可以幫助開發(fā)者更方便地使用Redis作為數(shù)據(jù)存儲和分布式鎖的解決方案,感興趣的朋友跟隨小編一起看看吧2024-05-05Spring?Security權(quán)限控制的實現(xiàn)接口
這篇文章主要介紹了Spring?Security的很多功能,在這些眾多功能中,我們知道其核心功能其實就是認證+授權(quán)。Spring教程之Spring?Security的四種權(quán)限控制方式2023-03-03