JAVA 集合 List 分组的两种方法
CSDN日报20170219——《程序员的沟通之痛》 【技术直播】揭开人工智能神秘的面纱 程序员1月书讯 云端应用征文大赛,秀绝招,赢无人机!
JAVA 集合 List 分组的两种方法
2016-05-25 19:25 2243人阅读 评论(0) 收藏 举报 本文章已收录于:
作者同类文章 X 从网上找了两种方法,效率差不多,这里贴出代码供大家参考
实体类Data
[java] view plain copy print ?- public class Data {
- private Long id ;
- private Long courseId ;
- private String content ;
- public Long getId() {
- return id;
- }
- public Data setId(Long id) {
- this.id = id;
- return this ;
- }
- public Long getCourseId() {
- return courseId;
- }
- public Data setCourseId(Long courseId) {
- this.courseId = courseId;
- return this ;
- }
- public String getContent() {
- return content;
- }
- public Data setContent(String content) {
- this.content = content;
- return this ;
- }
- }
public class Data {private Long id ;private Long courseId ;private String content ;public Long getId() {return id;}public Data setId(Long id) {this.id = id;return this ;}public Long getCourseId() {return courseId;}public Data setCourseId(Long courseId) {this.courseId = courseId;return this ;}public String getContent() {return content;}public Data setContent(String content) {this.content = content;return this ;}} 排序类 [java] view plain copy print ?
"code" class="java">import java.lang.reflect.Method;
- import java.util.ArrayList;
- import java.util.Collection;
- import java.util.HashMap;
- import java.util.Iterator;
- import java.util.List;
- import java.util.Map;
- import com.framework.util.ParamUtils;
- public class CommonUtils {
- /**
- * 分組依據接口,用于集合分組時,獲取分組依據
- *
- * @author ZhangLiKun
- * @title GroupBy
- * @date 2013-4-23
- */
- public interface GroupBy
{ - T groupby(Object obj);
- }
- /**
- *
- * @param colls
- * @param gb
- * @return
- */
- public static final
extends Comparable , D> Map > group(Collection colls, GroupBy gb) { - if (colls == null || colls.isEmpty()) {
- System.out.println("分組集合不能為空!");
- return null;
- }
- if (gb == null) {
- System.out.println("分組依據接口不能為Null!");
- return null;
- }
- Iterator
iter = colls.iterator(); - Map
> map = new HashMap >(); - while (iter.hasNext()) {
- D d = iter.next();
- T t = gb.groupby(d);
- if (map.containsKey(t)) {
- map.get(t).add(d);
- } else {
- List
list = new ArrayList (); - list.add(d);
- map.put(t, list);
- }
- }
- return map;
- }
- /**
- * 将List
按照V的methodName方法返回值(返回值必须为K类型)分组,合入到Map >中 - * 要保证入参的method必须为V的某一个有返回值的方法,并且该返回值必须为K类型
- *
- * @param list
- * 待分组的列表
- * @param map
- * 存放分组后的map
- * @param clazz
- * 泛型V的类型
- * @param methodName
- * 方法名
- */
- public static
void listGroup2Map(List list, Map > map, Class clazz, String methodName) { - // 入参非法行校验
- if (null == list || null == map || null == clazz || !ParamUtils.chkString(methodName)) {
- System.out.print("CommonUtils.listGroup2Map 入参错误,list:" + list + " ;map:" + map + " ;clazz:" + clazz + " ;methodName:" + methodName);
- return;
- }
- // 获取方法
- Method method = getMethodByName(clazz, methodName);
- // 非空判断
- if (null == method) {
- return;
- }
- // 正式分组
- listGroup2Map(list, map, method);
- }
- /**
- * 根据类和方法名,获取方法对象
- *
- * @param clazz
- * @param methodName
- * @return
- */
- public static Method getMethodByName(Class> clazz, String methodName) {
- Method method = null;
- // 入参不能为空
- if (null == clazz || !ParamUtils.chkString(methodName)) {
- System.out.print("CommonUtils.getMethodByName 入参错误,clazz:" + clazz + " ;methodName:" + methodName);
- return method;
- }
- try {
- method = clazz.getDeclaredMethod(methodName);
- } catch (Exception e) {
- System.out.print("类获取方法失败!");
- }
- return method;
- }
- /**
- * 将List
按照V的某个方法返回值(返回值必须为K类型)分组,合入到Map >中 - * 要保证入参的method必须为V的某一个有返回值的方法,并且该返回值必须为K类型
- *
- * @param list
- * 待分组的列表
- * @param map
- * 存放分组后的map
- * @param method
- * 方法
- */
- @SuppressWarnings("unchecked")
- public static
void listGroup2Map(List list, Map > map, Method method) { - // 入参非法行校验
- if (null == list || null == map || null == method) {
- System.out.print("CommonUtils.listGroup2Map 入参错误,list:" + list + " ;map:" + map + " ;method:" + method);
- return;
- }
- try {
- // 开始分组
- Object key;
- List
listTmp; - for (V val : list) {
- key = method.invoke(val);
- listTmp = map.get(key);
- if (null == listTmp) {
- listTmp = new ArrayList
(); - map.put((K) key, listTmp);
- }
- listTmp.add(val);
- }
- } catch (Exception e) {
- System.out.print("分组失败!");
- }
- }
- }
import java.lang.reflect.Method;
import java.util.ArrayList;
import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;import com.framework.util.ParamUtils;public class CommonUtils {/*** 分組依據接口,用于集合分組時,獲取分組依據* * @author ZhangLiKun* @title GroupBy* @date 2013-4-23*/public interface GroupBy {T groupby(Object obj);}/*** * @param colls* @param gb* @return*/public static final , D> Map> group(Collection colls, GroupBy gb) {if (colls == null || colls.isEmpty()) {System.out.println("分組集合不能為空!");return null;}if (gb == null) {System.out.println("分組依據接口不能為Null!");return null;}Iterator iter = colls.iterator();Map> map = new HashMap>();while (iter.hasNext()) {D d = iter.next();T t = gb.groupby(d);if (map.containsKey(t)) {map.get(t).add(d);} else {List list = new ArrayList();list.add(d);map.put(t, list);}}return map;}/*** 将List按照V的methodName方法返回值(返回值必须为K类型)分组,合入到Map>中
* 要保证入参的method必须为V的某一个有返回值的方法,并且该返回值必须为K类型* * @param list* 待分组的列表* @param map* 存放分组后的map* @param clazz* 泛型V的类型* @param methodName* 方法名*/public static void listGroup2Map(List list, Map> map, Class clazz, String methodName) {// 入参非法行校验if (null == list || null == map || null == clazz || !ParamUtils.chkString(methodName)) {System.out.print("CommonUtils.listGroup2Map 入参错误,list:" + list + " ;map:" + map + " ;clazz:" + clazz + " ;methodName:" + methodName);return;}// 获取方法Method method = getMethodByName(clazz, methodName);// 非空判断if (null == method) {return;}// 正式分组listGroup2Map(list, map, method);}/*** 根据类和方法名,获取方法对象* * @param clazz* @param methodName* @return*/public static Method getMethodByName(Class> clazz, String methodName) {Method method = null;// 入参不能为空if (null == clazz || !ParamUtils.chkString(methodName)) {System.out.print("CommonUtils.getMethodByName 入参错误,clazz:" + clazz + " ;methodName:" + methodName);return method;}try {method = clazz.getDeclaredMethod(methodName);} catch (Exception e) {System.out.print("类获取方法失败!");}return method;}/*** 将List按照V的某个方法返回值(返回值必须为K类型)分组,合入到Map>中
* 要保证入参的method必须为V的某一个有返回值的方法,并且该返回值必须为K类型* * @param list* 待分组的列表* @param map* 存放分组后的map* @param method* 方法*/@SuppressWarnings("unchecked")public static void listGroup2Map(List list, Map> map, Method method) {// 入参非法行校验if (null == list || null == map || null == method) {System.out.print("CommonUtils.listGroup2Map 入参错误,list:" + list + " ;map:" + map + " ;method:" + method);return;}try {// 开始分组Object key;List listTmp;for (V val : list) {key = method.invoke(val);listTmp = map.get(key);if (null == listTmp) {listTmp = new ArrayList();map.put((K) key, listTmp);}listTmp.add(val);}} catch (Exception e) {System.out.print("分组失败!");}}} 测试类 [java] view plain copy print ?
- import java.util.ArrayList;
- import java.util.LinkedHashMap;
- import java.util.List;
- import java.util.Map;
- import com.framework.common.CommonUtils.GroupBy;
- public class Test {
- /**
- * @param args
- */
- public static void main(String[] args) {
- // 准备一个集合
- final int loop = 1000 * 1000;
- List list = new ArrayList(); // size=8 * loop
- for (int i = 0; i < loop; i++) {
- list.add(new Data().setId(1L).setCourseId(200010L).setContent("AAA"));
- list.add(new Data().setId(2L).setCourseId(200010L).setContent("BBB"));
- list.add(new Data().setId(3L).setCourseId(200011L).setContent("CCC"));
- list.add(new Data().setId(4L).setCourseId(200011L).setContent("DDD"));
- list.add(new Data().setId(5L).setCourseId(200010L).setContent("EEE"));
- list.add(new Data().setId(6L).setCourseId(200011L).setContent("FFF"));
- list.add(new Data().setId(7L).setCourseId(200010L).setContent("GGG"));
- list.add(new Data().setId(8L).setCourseId(200012L).setContent("HHH"));
- }
- // 进行分组 1
- long time = System.currentTimeMillis();
- Map
> map2 = new LinkedHashMap >(); - CommonUtils.listGroup2Map(list, map2, Data.class, "getId");// 输入方法名
- long duration = System.currentTimeMillis() - time;
- System.out.println("分组一执行:" + duration + "毫秒!");
- // 分组二
- time = System.currentTimeMillis();
- Map
> map = CommonUtils.group(list, new GroupBy () { - @Override
- public Long groupby(Object obj) {
- Data d = (Data) obj;
- return d.getCourseId(); // 分组依据为课程ID
- }
- });
- duration = System.currentTimeMillis() - time;
- System.out.println("分组二执行:" + duration + "毫秒!");
- }
- }
import java.util.ArrayList;
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map;import com.framework.common.CommonUtils.GroupBy;public class Test {/*** @param args*/public static void main(String[] args) {// 准备一个集合final int loop = 1000 * 1000;List list = new ArrayList(); // size=8 * loopfor (int i = 0; i < loop; i++) {list.add(new Data().setId(1L).setCourseId(200010L).setContent("AAA"));list.add(new Data().setId(2L).setCourseId(200010L).setContent("BBB"));list.add(new Data().setId(3L).setCourseId(200011L).setContent("CCC"));list.add(new Data().setId(4L).setCourseId(200011L).setContent("DDD"));list.add(new Data().setId(5L).setCourseId(200010L).setContent("EEE"));list.add(new Data().setId(6L).setCourseId(200011L).setContent("FFF"));list.add(new Data().setId(7L).setCourseId(200010L).setContent("GGG"));list.add(new Data().setId(8L).setCourseId(200012L).setContent("HHH"));}// 进行分组 1long time = System.currentTimeMillis();Map> map2 = new LinkedHashMap>();CommonUtils.listGroup2Map(list, map2, Data.class, "getId");// 输入方法名long duration = System.currentTimeMillis() - time;System.out.println("分组一执行:" + duration + "毫秒!");// 分组二time = System.currentTimeMillis();Map> map = CommonUtils.group(list, new GroupBy() {@Overridepublic Long groupby(Object obj) {Data d = (Data) obj;return d.getCourseId(); // 分组依据为课程ID}});duration = System.currentTimeMillis() - time;System.out.println("分组二执行:" + duration + "毫秒!");}}
- 顶
- 1
- 踩
- 0
- 上一篇html本地存储对像以及模板juicer插件的使用
- 下一篇Thumbnails操作图片发红的问题解决
我的同类文章
JAVASE学习笔记(22) http://blog.csdn.net- •Thumbnails操作图片发红的问题解决2016-08-17阅读342
- •jsonlib json,xml,object 互转2013-01-11阅读1839
- •JAVA批量修改文本文件内容,支持子目录2012-12-03阅读3593
- •java和oracle日期互转2012-03-09阅读5933
- •对BigDecimal常用方法的归类2012-03-06阅读233
- •poi excel 多级联动2013-08-22阅读1818
- •java获得网页源代码2013-01-10阅读338
- •properties配置文件操作实例2012-03-13阅读543
- •java与oracle日期格式2012-03-09阅读1471
- •日期转换2012-03-02阅读174
参考知识库
-
Java SE知识库
22367关注|468收录
-
Java EE知识库
14983关注|1233收录
-
Java 知识库
22977关注|1441收录
-
软件测试知识库
3613关注|310收录
暂无评论
您还没有登录,请 [登录]或 [注册] * 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
核心技术类目
全部主题 Hadoop AWS 移动游戏 Java Android iOS Swift 智能硬件 Docker OpenStack VPN Spark ERP IE10 Eclipse CRM JavaScript 数据库 Ubuntu NFC WAP jQuery BI HTML5 Spring Apache .NET API HTML SDK IIS Fedora XML LBS Unity Splashtop UML components Windows Mobile Rails QEMU KDE Cassandra CloudStack FTC coremail OPhone CouchBase 云计算 iOS6 Rackspace Web App SpringSide Maemo Compuware 大数据 aptech Perl Tornado Ruby Hibernate ThinkPHP HBase Pure Solr Angular Cloud Foundry Redis Scala Django Bootstrap转载于:https://www.cnblogs.com/jobs-lgy/p/6424058.html
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!
