08_List集合去重及排序

@Author Jacky Wang

日常积累，转载请注明出处，https://www.jianshu.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方法会都可以。