08_List集合去重及排序

@Author Jacky Wang

日常积累,转载请注明出处,//www.greatytc.com/p/0cf21d08b78e

一. List集合排序

需求:根据List集合中商品对象的销售状态进行排序,未支付的商品放在前面,已支付的放在后面

List<WXPrepayStockVO> appletShowGoodsInfo = appletGoodsInfoShow(stockVO);
// 根据销售状态排序,方便前台展示
Collections.sort(appletShowGoodsInfo, new Comparator<WXPrepayStockVO>() {

    @Override
    public int compare(WXPrepayStockVO o1, WXPrepayStockVO o2) {
        String ss1 = o1.getSaleStatus();
        String ss2 = o2.getSaleStatus();
        // 正序排序
        return ss1.compareTo(ss2);
        // 倒序排序
        // return ss2.compareTo(ss2);
    }
});

1.1 Collections.sort()的两种用法

Collections是一个工具类,sort是其中的静态方法,是用来对List类型进行排序的,它有两种参数形式:

1. 
public static <T extends Comparable<? super T>> void sort(List<T> list) {
    list.sort(null);
}

2. 
public static <T> void sort(List<T> list, Comparator<? super T> c) {
    list.sort(c);
}

1.2 两种用法的区别及示例

Collections.sort()默认正序排序。上述两种方式都支持排序,那两者的区别在哪呢?

1. 两种方式都支持默认的正序排序,但对于普通类型例如Integer,如果需要逆序排序,第一种方式就不能实现了。
此处用Integer演示第一种方式:

List<Integer> intList = Arrays.asList(2, 3, 1);
Collections.sort(intList);
PrintUtil.showList(intList);

打印结果为: 1,2,3

如果要实现逆序就得用第二种方式了:

Collections.sort(intList,new Comparator<Integer>() {

    @Override
    public int compare(Integer o1, Integer o2) {
        // 返回值为int类型,大于0表示正序,小于0表示逆序
        return o2-o1;
    }
});
System.out.println("after sort:");
PrintUtil.showList(intList);

打印结果为: 3,2,1
    

2. 对于自定义类的排序,两种方式都可以实现,不同的是第一种方式在实体类中实现Comparable接口的CompareTo方法排序,第二种方式在sort方法中实现compareTo方法进行排序。

以上述需求为例,以销售状态排序,CompareTo方法事实上比较的是Unicode码的大小:

第一种方式实现:(实体类中实现Comparable接口)

public class WXPrepayStockVO implements Serializable,Comparable<WXPrepayStockVO> {

    private static final long serialVersionUID = -4198487626404096752L;

    private String mpName; // 商品单品名
    private String mpPrice;// 单品销售价
    private String mpVipPrice;// 单品会员价
    private Long qty;// 销售数量
    private String saleStatus;// 销售状态
    private List<String> epcs;

    public String getSaleStatus() {
        return saleStatus;
    }

    public void setSaleStatus(String saleStatus) {
        this.saleStatus = saleStatus;
    }

    @Override
    public int compareTo(WXPrepayStockVO o) {
        //按销售状态正序排序
        return this.getSaleStatus().compareTo(o.getSaleStatus());
        // 按销售状态逆序排序
        // return o.getSaleStatus().compareTo(this.getSaleStatus());
    }
}

则在使用时直接调用:Collections.sort(list);排序即可。

第二种方式实现:

List<WXPrepayStockVO> appletShowGoodsInfo = appletGoodsInfoShow(stockVO);
// 根据销售状态排序,方便前台展示
Collections.sort(appletShowGoodsInfo, new Comparator<WXPrepayStockVO>() {

    @Override
    public int compare(WXPrepayStockVO o1, WXPrepayStockVO o2) {
        String ss1 = o1.getSaleStatus();
        String ss2 = o2.getSaleStatus();
        // 正序排序
        return ss1.compareTo(ss2);
        // 倒序排序
        // return ss2.compareTo(ss2);
    }
});

总结:

1. 对于String或Integer这些已经实现Comparable接口的类来说,可以直接使用Collections.sort方法传入list参数来实现默认方式(正序)排序;
2.对于自定义类型(如本例子中的Emp),如果想使用Collections.sort的方式一进行排序,可以通过实现Comparable接口的compareTo方法来使用。或者使用第二种方式完成排序

2. 使用TreeSet给List去重

private List<DeviceServiceLog> removeDuplicateRecord(List<DeviceServiceLog> deviceServiceLogList) {
    Set<DeviceServiceLog> set = new TreeSet<>(new Comparator<DeviceServiceLog>() {

        @Override
        public int compare(DeviceServiceLog o1, DeviceServiceLog o2) {
            return o1.getServiceCode().compareTo(o2.getServiceCode());
        }

    });
    set.addAll(deviceServiceLogList);
    return new ArrayList<>(set);
}

2.1 TreeSet构造去重的两种方式

1. 
public TreeSet(Collection<? extends E> c) {
    this();
    addAll(c);
}

2. 
public TreeSet(Comparator<? super E> comparator) {
    this(new TreeMap<>(comparator));
}

2.2 两种用法的区别及示例

解析:
TreeSet中的数据是有序不重复的,利用TreeSet可以给List对象进行去重及排序操作。
上面例子,是根据serviceCode的设备编码去重及排序。

1. 对于普通类型,Integer,String直接调用第一种方式即可完成去重。
但如果是自定义类,第一种方式就必须在对应的类中实现hashCode及equals方法,TreeSet就知道如何区分两个对象属于同一个对象。
如果还想实现自定义排序,则再实现CompareTo方法。

2. 第二种方式,使用匿名内部类,实现Comparable接口的compareTo接口完成去重,compareTo中如果返回0代表相同。
示例中就使用此方法根据实体类的某一字段实现的去重,如果要根据多个字段去重的话,使用该方式或使用自定义类重写hashCode与equals方法会都可以。
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 199,393评论 5 467
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 83,790评论 2 376
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 146,391评论 0 330
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 53,703评论 1 270
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 62,613评论 5 359
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,003评论 1 275
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,507评论 3 390
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,158评论 0 254
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,300评论 1 294
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,256评论 2 317
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,274评论 1 328
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 32,984评论 3 316
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,569评论 3 303
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,662评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,899评论 1 255
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,268评论 2 345
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 41,840评论 2 339