社区首页 >专栏 >java集合进行排序的两种方式

java集合进行排序的两种方式

全栈程序员站长

发布于 2022-08-09 07:18:03

50800

代码可运行

文章被收录于专栏：全栈程序员必看全栈程序员必看

运行总次数：0

代码可运行

大家好，又见面了，我是你们的朋友全栈君。

java集合的工具类Collections中提供了两种排序的方法,分别是:

Collections.sort(List list)
Collections.sort(List list,Comparator c)

第一种称为自然排序,参与排序的对象需实现comparable接口,重写其compareTo()方法,方法体中实现对象的比较大小规则,示例如下: 实体类:(基本属性,getter/setter方法,有参无参构造方法,toString方法)

package com.zgljl2012.activemq.example1;

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

public class Emp implements Comparable<Object>{
	 private String name;
	    private int age;
	    public String getName() {
	        return name;
	    }
	    public void setName(String name) {
	        this.name = name;
	    }
	    public int getAge() {
	        return age;
	    }
	    public void setAge(int age) {
	        this.age = age;
	    }
	    public Emp() {
	        super();
	    }
	    public Emp(String name, int age) {
	        super();
	        this.name = name;
	        this.age = age;
	    }
	    @Override
	    public String toString() {
	        return "Emp [name=" + name + ", age=" + age + "]";
	    }
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		List list = new ArrayList();
		 list.add(new Emp("tom",18));
	        list.add(new Emp("jack",20));
	        list.add(new Emp("rose",15));
	        list.add(new Emp("jerry",17));
	        System.out.println("排序前:");
	        for(Object o : list){
	            System.out.println(o);
	        }
	        System.out.println("排序后:");
	        Collections.sort(list);
	        for(Object o : list){
	            System.out.println(o);
	        }

	}

	public int compareTo(Object o) {
		// TODO Auto-generated method stub
		if(o instanceof Emp){
			Emp emp=(Emp) o;
//			return this.name-emp.name;//按姓名排序
			return this.age-emp.age;//按年龄排序
		}
		return age;
	}

}

结果：

排序前:
Emp [name=tom, age=18]
Emp [name=jack, age=20]
Emp [name=rose, age=15]
Emp [name=jerry, age=17]
排序后:
Emp [name=rose, age=15]
Emp [name=jerry, age=17]
Emp [name=tom, age=18]
Emp [name=jack, age=20]

第二种叫定制排序,或自定义排序,需编写匿名内部类,先new一个Comparator接口的比较器对象c,同时实现compare()其方法; 然后将比较器对象c传给Collections.sort()方法的参数列表中,实现排序功能;

说明:第一种方法不够灵活,实体类实现了comparable接口后,会增加耦合,如果在项目中不同的位置需要根据不同的属性调用排序方法时,需要反复修改比较规则(按name还是按age),二者只能选择其一,会起冲突.第二种就很好地解决了这个问题.在需要的地方,创建个内部类的实例,重写其比较方法即可.

package com.zgljl2012.activemq.example1;

import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.function.Function;
import java.util.function.ToDoubleFunction;
import java.util.function.ToIntFunction;
import java.util.function.ToLongFunction;

import org.junit.Test;

public class test {
	
	@Test
	public void comparatorSortAge(){
		List list = new ArrayList();
		 list.add(new Emp("tom",18));
	        list.add(new Emp("jack",20));
	        list.add(new Emp("rose",15));
	        list.add(new Emp("jerry",17));
	        System.out.println("排序前:");
	        for(Object o : list){
	            System.out.println(o);
	        }
		Collections.sort(list, new Comparator() {

			public int compare(Object o1, Object o2) {
				// TODO Auto-generated method stub
				if(o1 instanceof Emp && o2 instanceof Emp){
					Emp emp1=(Emp)o1;
					Emp emp2=(Emp)o2;
					return emp1.getAge()-emp2. getAge();
				}
				throw new ClassCastException("不能转换成Emp类型");
			}
		});
		System.out.println("排序后:");
        for(Object o : list){
            System.out.println(o);
        }
	}

}