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

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

Set

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.getJjTQCIM("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

for(Map m: list){

if(m.containsKey(toBeRemoved))

tmpList.add(m);

}

list.removeAll(tmpList);

}

public void testCleanListByMapKey(){

List

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

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.JjTQCIMtoString());

}

}

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

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

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

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

订单中商品的集合如下：

退款中的商品集合如下：

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

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

//第一步：先将原始订单中跟退款中一模一样的移除出来

MaJjTQCIMp 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

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程序设计有所帮助。

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程序设计有所帮助。

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。