(小工具)Java分组排序通用程序实践(终结篇)

本文是前两篇文章的终结篇,由前两篇文章介绍的通用程序,可以组合出分组排序以及提供排列名次的通用程序功能。

回顾:
(小工具)Java反射机制实现任意对象集合排序并且获取排列名次的通用程序实践
(小工具)Java反射机制实现任意对象集合按指定任意字段进行分组通用程序实践

再回看:
mysql 分组排序显示序列号 row_number()

还记得这篇介绍mysql分组排序显示序列号(排列名次)的技巧吗?其实当时这种sql的处理有个漏洞,就是第1,2名的分数相同时候,该sql的结果是第一名的名次是从2开始。本文的介绍恰好就是当时文中提及的3)在Java代码层处理 。

public class GroupAndSortUtil<T> {

    SortUtil<T> sortUtil = new SortUtil<T>();
    GroupUtil<T> groupUtil = new GroupUtil<T>();


    /**
     * 
     * @param objList   // 需要分组排序的集合
     * @param ObjClazz  // 集合里的对象
     * @param groupByFields // 分组字段
     * @param _sortField  //排序字段(来源于实体类)
     * @param _sortOrder  //排序顺序  
     * @param _rankField  //存储排列名次的字段  
     * @param continu
     */
    public void groupAndSort(List<T> objList, Class ObjClazz, List<String> groupByFields, 
            String _sortField,  String _sortOrder, String _rankField,  boolean continu
            ){

        Map<String, List<T>> rstMap2 = groupUtil.groupListByFields(objList, ObjClazz, groupByFields);

        System.out.println("==================分组后排序========================");

        for (Entry<String, List<T>> entryTemp : rstMap2.entrySet()) {
            System.out.println("组别:" + entryTemp.getKey());

            // 对每组进行排序start
            List<T> sortList = entryTemp.getValue();
            sortUtil.sortGeneral(sortList, _sortField, ObjClazz, _sortOrder);
            sortUtil.sortRank(sortList, ObjClazz, _sortField, _rankField, continu);
            // 对每组进行排序end

            // 输出结果start
            for (T t : sortList) {
                System.out.println( "排序字段值: " + getFieldValueByName(_sortField, t) + 
                                    "排序后名次:" + getFieldValueByName(_rankField, t) 
                                    );
            }
            // 输出结果end


        }
    }

        /**
     * 根据属性名获取属性值
     * */
    public Object getFieldValueByName(String fieldName, Object o) {
        try {
            String firstLetter = fieldName.substring(0, 1).toUpperCase();
            String getter = "get" + firstLetter + fieldName.substring(1);
            Method method = o.getClass().getMethod(getter, new Class[] {});
            Object value = method.invoke(o, new Object[] {});
            return value;
        } catch (Exception e) {
            e.printStackTrace();
            return null;
        }
    }

    /**
     * @param args
     */
    public static void main(String[] args) {
        // 构造测试例子start
        GroupUtil<TspPefScoreCalTotal> testGroup = new GroupUtil<TspPefScoreCalTotal>();
        TspPefScoreCalTotal t1 = new TspPefScoreCalTotal();
        TspPefScoreCalTotal t2 = new TspPefScoreCalTotal();
        TspPefScoreCalTotal t3 = new TspPefScoreCalTotal();
        TspPefScoreCalTotal t4 = new TspPefScoreCalTotal();
        t1.setPefTotalScoreId(1L);
        t1.setBuyerCompanyId(1L);
        t1.setOrganizationId(9L);
        t1.setTotalScore(10L);
        t2.setPefTotalScoreId(2L);
        t2.setBuyerCompanyId(2L);
        t2.setOrganizationId(9L);
        t2.setTotalScore(5L);
        t3.setPefTotalScoreId(3L);
        t3.setBuyerCompanyId(1L);
        t3.setOrganizationId(9L);
        t3.setTotalScore(20L);
        t4.setPefTotalScoreId(4L);
        t4.setBuyerCompanyId(1L);
        t4.setOrganizationId(9L);
        t4.setTotalScore(20L);

        List<TspPefScoreCalTotal> list = new ArrayList<TspPefScoreCalTotal>();
        list.add(t1);
        list.add(t2);
        list.add(t3);
        list.add(t4);

        // 构造测试例子end
        GroupAndSortUtil<TspPefScoreCalTotal> groupAndSortUtil = new GroupAndSortUtil<TspPefScoreCalTotal>();
        List<String> groupByFields = new LinkedList<String>();
        groupByFields.add("buyerCompanyId");// 任意指定分组字段
        groupByFields.add("organizationId");// 任意指定分组字段
        groupAndSortUtil.groupAndSort(list, TspPefScoreCalTotal.class, groupByFields, "totalScore", SortUtil.DESC, "totalScoreRanking", false);

    }

}

相关其它实体类请参考前面2篇博文。

该工具的灵活通用性(解耦)体现在:
客户端调用工具类时候
1)分组可以指定任意字段,随业务变化而变化,但是工具类的核心代码不需要改变。

List<String> fields = new LinkedList<String>();
fields.add("buyerCompanyId");// 任意指定分组字段
fields.add("organizationId");// 任意指定分组字段

2)需要分组排序的集合可以是任意对象

List<T> list = new ArrayList<T>();

3)可以指定对象中任意字段进行排序,如”totalScore”, 可以指定升序或者降序排序,如“SortUtil.DESC”

 sortUtil.sortGeneral(objList, "totalScore", TspPefScoreCalTotal.class, SortUtil.DESC);

4)指定任意一个字段存储排列名次,如”totalScoreRanking”,并且排列名次是连续号还是跳号算法,如最后一个参数。

sortUtil.sortRank(objList, TspPefScoreCalTotal.class, "totalScore", "totalScoreRanking", false);

当然该工具也有局限和不足的地方:
1)对于大数据量情况可能有性能问题,因为反射机制会多耗一点性能。
2)排序只能指定一个字段,暂不支持多个字段。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
通用的预测分析程序需要输入文法和待分析的句子,输出语法分析树或错误信息。下面是一个简单的Python实现,使用了递归下降的方式进行预测分析。 ```python # 预测分析程序 def predict_analysis(grammar, sentence): # 提取文法中的终结符和非终结符 non_terminals = set() terminals = set() for left, right in grammar: non_terminals.add(left) for symbol in right: if symbol not in non_terminals: terminals.add(symbol) # 构建预测分析表 predict_table = {} for non_terminal in non_terminals: predict_table[non_terminal] = {} for terminal in terminals: predict_table[non_terminal][terminal] = None predict_table[non_terminal]['$'] = None for left, right in grammar: for terminal in terminals: if terminal in right: predict_table[left][terminal] = right if '$' in right: predict_table[left]['$'] = right # 初始化符号栈和输入串 stack = ['$'] for symbol in reversed(sentence): stack.append(symbol) stack.append(grammar[0][0]) # 递归下降函数 def parse(): nonlocal stack, predict_table # 获取栈顶符号 X = stack[-1] # 如果X是终结符 if X in terminals: if X == stack[-2]: stack.pop() stack.pop() else: raise Exception('Error') # 如果X是非终结符 elif X in non_terminals: prod = predict_table[X][stack[-2]] if prod is None: raise Exception('Error') stack.pop() # 将推导出的符号序列反向压入栈中 for symbol in reversed(prod): stack.append(symbol) # 递归调用parse函数 parse() # 调用递归下降函数 try: parse() # 如果成功进行语法分析,则返回语法分析树 return stack[-1] except Exception as e: # 如果出现错误,则返回错误信息 return str(e) ``` 使用示例: ```python # 测试文法和句子 grammar = [ ('E', ['T', 'E\'']), ('E\'', ['+', 'T', 'E\'']), ('E\'', ['ε']), ('T', ['F', 'T\'']), ('T\'', ['*', 'F', 'T\'']), ('T\'', ['ε']), ('F', ['(', 'E', ')']), ('F', ['id']) ] sentence = '(id+id)*id$' # 调用预测分析程序 result = predict_analysis(grammar, sentence) print(result) ``` 输出结果: ``` E └── T ├── F │ └── id └── T' └── * ├── F │ └── id └── T' └── ε ``` 注意,这里的语法分析树并不是二叉树,而是一棵可以有任意多个子节点的树。实际使用中,可以根据需要将其转换为二叉树等其他形式。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值