Java中如何实现先按自定义类型优先级排序再按同类型名称字典序排序
实现跨类型自定义优先级排序的方案
原代码仅处理了两个实例同类型的比较分支,缺失了不同类型的比较逻辑,不仅无法实现自定义类型优先级排序,还会因为方法无返回值导致编译报错。可以通过给各类型绑定自定义优先级数值的方式实现需求,整体流程为先按优先级数值排序,同优先级下再按水果名称做字典序升序比较。
实现要点
- 预先约定各类型的优先级权重:纯基类
Fruit权重为0(排序最靠前),YellowFruit权重为1,RedFruit权重为2,约定数值越小排序越靠前 - 封装统一的类型优先级获取方法,输入任意Fruit实例返回对应权重,同时增加未知Fruit子类的兜底逻辑,避免扩展新类型时逻辑报错
- 调整比较器的执行顺序:首先对比两个实例的类型权重,权重不同直接返回权重对比结果;权重一致时,再执行原有按水果名称升序的比较逻辑,无需再单独判断两个实例的Class是否相等
改造后的完整代码
public static Comparator<Fruit> FRUIT_ORDER = new Comparator<Fruit>() { // 按自定义规则返回不同水果类型的优先级,数值越小排序越靠前 private int getTypePriority(Fruit fruit) { // 严格匹配纯Fruit基类实例 if (fruit.getClass() == Fruit.class) { return 0; } if (fruit.getClass() == YellowFruit.class) { return 1; } if (fruit.getClass() == RedFruit.class) { return 2; } // 未知类型统一排到所有已知类型之后 return 100; } @Override public int compare(Fruit a, Fruit b) { // 第一步:先按类型优先级比较 int priorityDiff = Integer.compare(getTypePriority(a), getTypePriority(b)); // 优先级不同,直接按优先级结果返回 if (priorityDiff != 0) { return priorityDiff; } // 第二步:同优先级下按水果名称升序排列 String nameA = a.getFruitName(); String nameB = b.getFruitName(); return nameA.compareTo(nameB); } };
排序效果
最终输出完全匹配需求:
- 最靠前为所有纯Fruit基类实例,内部按名称升序得到Orange、Watermelon
- 中间为所有YellowFruit实例,内部按名称升序得到banana、lemon
- 最后为所有RedFruit实例,内部按名称升序得到apple、strawberries
注意:类型优先级为硬排序规则,即便RedFruit下的apple名称字典序比YellowFruit下的banana更靠前,也会因类型优先级更低,排在所有YellowFruit实例的后面。
内容的提问来源于stack exchange,提问作者UofCcoder
相关产品推荐
相关产品推荐

