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

这篇文章主要介绍了Java实现对两个List快速去重并排序操作,结合实例形式较为详细的分析了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> listMap1 = new LinkedList>(); Map map = new HashMap(); map.put("date", 20121010); listMap1.add(map); map = new HashMap(); map.put("date", 20011213); listMap1.add(map); listMap1.add(map); map = new HashMap(); map.put("date", 20130502); listMap1.add(map); System.out.println("原始"+listMap1); List> listMap2 = new LinkedList>(); Set setMap = new HashSet(); for(Map map1 : listMap1){ if(setMap.add(map1)){ listMap2.add(map1); } } System.out.println("去重"+listMap2); Collections.sort(listMap2, new Comparator>(){ public int compare(Map o1,Map 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  void cleanListByMapKey(List> list, K toBeRemoved) { List> tmpList=new ArrayList<>(); for(Map m: list){ if(m.containsKey(toBeRemoved)) tmpList.add(m); } list.removeAll(tmpList); } public void testCleanListByMapKey(){ List> list=new ArrayList<>(); for(int i=0;i<10;i++){ Map m=new HashMap<>(); m.put("key"+i, "value"+i); list.add(m); } Map 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 msp = new HashMap(); List> list = new ArrayList>(); List> listMap = new ArrayList>(); Map map1 = new HashMap(); map1.put("id", "1"); map1.put("name", "p"); Map map2 = new HashMap(); map2.put("id", "3"); map2.put("name", "h"); Map map3 = new HashMap(); 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 Set 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 wsMap = new HashMap(); for (ApplyReturn applyReturn : groupItemList) { //格式itemId_color_size  qua wsMap.put(applyReturn.getItemId()+"_"+applyReturn.getColor()+"_"+applyReturn.getSize(), applyReturn.getQua()); } List newListOrderDetails = new ArrayList(); List 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

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

在线去除重复项工具：

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

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

更多关于java算法相关内容感兴趣的读者可查看本站专题：《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》

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

以上就是Java实现对两个List快速去重并排序操作示例的详细内容，更多请关注0133技术站其它相关文章！