• 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏吧

java排序方式对比

开发技术 开发技术 6个月前 (07-25) 83次浏览

尽量使用使用Comparator进行排序

java中,要想给数据进行排序,有两种事项方式,

  • 一种为实现Comparable接口,
  • 一种是实现Comparator接口,

public interface Comparable

此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序,类的 compareTo 方法被称为它的自然比较方法。

  • 实现此接口的对象列表(和数组)可以通过 Collections.sort(和 Arrays.sort)进行自动排序
  • 实现此接口的对象可以用作有序映射中的键或有序集合中的元素,无需指定比较器。
  • int compareTo(T o)比较此对象与指定对象的顺序。如果该对象小于、等于或大于指定对象,则分别返回负整数、零或正整数。

@FunctionalInterface

public interface Comparator

比较功能,对一些对象的集合施加了一个整体排序 。 可以将比较器传递给排序方法(如Collections.sort或Arrays.sort ),以便对排序顺序进行精确控制。

  • 比较器还可以用来控制某些数据结构(如顺序sorted sets或sorted maps ),或对于不具有对象的集合提供的排序natural ordering ,
  • 与Comparable不同,比较器可以可选地允许比较空参数,同时保持对等价关系的要求。
  • int compare(T o1, T o2) 比较其两个参数的顺序。

 

package com.liruilong;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

/**
 * @Description : 集合排序整理
 * @Author: Liruilong
 * @Date: 2019/7/31 22:21
 */
public class Compara implements  Comparable<Compara>{

    private Integer data;

    public Integer getData() {
        return data;
    }

    public void setData(Integer data) {
        this.data = data;
    }

    /**
     * @Author Liruilong
     * @Description public interface Comparable<T>
     * 此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序,
     * 类的 compareTo 方法被称为它的自然比较方法。
     * 实现此接口的对象列表(和数组)可以通过 Collections.sort(和 Arrays.sort)进行自动排序。
     * 实现此接口的对象可以用作有序映射中的键或有序集合中的元素,无需指定比较器。
     * int compareTo(T o)比较此对象与指定对象的顺序。
     * 如果该对象小于、等于或大于指定对象,则分别返回负整数、零或正整数。
     * @Date 22:54 2019/7/31
     * @Param [o]
     * @return int
     **/
    @Override
    public int compareTo(Compara o) {
       // (x == 1) ? -1 : ((x == 2) ? 0 : ((x == 3) ? 1:((x == 4) ? 3 : ))) 代替 if -else if。
       return  (this.data < o.data) ? -1 : ((this.data == o.data) ? 0: 1);
    }

    public interface Comparator<T> {
        int compare(T o1, T o2);
    }

    public static void main(String[] args) {

        List<Compara> comparaList = new ArrayList<>();
        //方法一 集合元素实现了Comparable 接口,直接用工具类排序
        Collections.sort(comparaList);
        // 方法二 在排序时将比较器传入
        Collections.sort(comparaList, (Compara o1, Compara o2) ->o1.compareTo(o2) );
        //方法三,通过Comparator传入一个比较器
        comparaList.sort((Compara o1,Compara o2) ->o1.compareTo(o2));
        comparaList.sort(new java.util.Comparator<Compara>() {
            /**
             * @Author Liruilong 
             * @Description 针对一些本身没有比较能力的对象(数组)为它们实现比较的功能,
             * 所以它叫做比较器,是一个外部的东西,通过它定义比较的方式,
             * 再传到Collection.sort()和Arrays.sort()中对目标排序,
             * 而且通过自身的方法compare()定义比较的内容和结果的升降序;
             * @Date 23:16 2019/7/31
             * @Param [o1, o2] 
             * @return int 
             **/
            @Override
            public int compare(Compara o1, Compara o2) {
                if (o1.getData()== o2.getData()){
                    return 0;
                }else if(o1.getData() < o2.getData()) {
                    return -1;
                }else {
                    return 1;
                }
            }
        });

    }



}

 


喜欢 (0)