时间:2021-05-19
本文实例讲述了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) { // 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算法相关内容感兴趣的读者可查看本站专题:《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》
希望本文所述对大家java程序设计有所帮助。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
java归并排序的实例详解归并排序归并排序,指的是将两个已经排序的序列合并成一个序列的操作。归并操作的过程如下:申请空间,使其大小为两个已经排序序列之和,该空间
快速排序算法介绍快速排序和归并排序都使用分治法来设计算法,区别在于归并排序把数组分为两个基本等长的子数组,分别排好序之后还要进行归并(Merge)操作,而快速排
本文实例讲述了Java实现的数组去重与排序操作。分享给大家供大家参考,具体如下:这里演示Java实现数组去重、排序操作文中的示例源码编写基于Jdk1.6+、ju
java算法之归并排序详解一、思想归并排序:将一个数组排序,可以先(递归地)将它分成两半部份分别排序,然后将结果归并起来;二、概念归并:将两个有序的数组归并成一
本文实例讲述了Java排序算法总结之归并排序。分享给大家供大家参考。具体分析如下:归并操作(merge),也叫归并算法,指的是将两个已经排序的序列合并成一个序列