Java学习之路（十七）集合排序

一、数组的排序

使用Arrays类的sort()方法。

// 定义数组
int[] a = {7, 6, 9, 10, 5, 1};

// 排序前
System.out.println("排序前：");
for(int i: a) {
    System.out.print(i + " ");
}
System.out.println();

// 排序后
Arrays.sort(a);
System.out.println("排序前：");
for(int i: a) {
    System.out.print(i + " ");
}

二、集合的排序

（一）数值型

使用Collections类的sort()方法。

// 定义集合，添充数据
List<Integer> list = new ArrayList<Integer>();
list.add(10);
list.add(12);
list.add(5);
list.add(1);

// 排序前
System.out.println("排序前：");
for (int i:list) {
    System.out.print(i + " ");
}
System.out.println();

// 排序后
System.out.println("排序后：");
Collections.sort(list);
for (int i:list) {
    System.out.print(i + " ");
}

（二）字符串型

使用Collections类的sort()方法。

// 定义集合，添充数据
List<String> list = new ArrayList<String>();
list.add("abc");
list.add("kd");
list.add("dos");
list.add("123");

// 排序前
System.out.println("排序前：");
for (String i:list) {
    System.out.print(i + " ");
}
System.out.println();

// 排序后
System.out.println("排序后：");
Collections.sort(list);
for (String i:list) {
    System.out.print(i + " ");
}

（三）对象

实现comparator接口

说明：强制对某两个对象进行整体排序的比较函数。

实现方法：

1. 实现Comparator接口，对int compare(T o1, T o2)进行重写。
   • o1 > o2，返回正整数
   • o1 = o2，返回 0
   • o1 < o2，返回负整数
2. 使用Collections.sort()方法进行排序。

public class Cat {
	private String name;
	private int age;
	
	public Cat() {	
		
	}
	
	public Cat(String name, int age) {
		this.setName(name);
		this.setAge(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;
	}

	@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}

	@Override
	public boolean equals(Object obj) {
		// 判断对象是否相等
		if (this == obj) 
			return true;
		
		// 判断obj是否是Cat类
		if (obj.getClass() == Cat.class) {
			Cat cat = (Cat)obj;
			return (cat.getName().equals(name)) && (cat.getAge() == age);
		}
		
		return false;
	}

	@Override
	public String toString() {
		return "Cat [名称：" + getName() + ", 年龄：" + getAge() + "]";
	}
	
	
}

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

public class TestSort implements Comparator<Cat>{

	public static void main(String[] args) {
		TestSort testSort = new TestSort();
		
		Cat cat = new Cat("小白", 10);
		Cat cat2 = new Cat("小黑", 12);
		Cat cat3 = new Cat("阿红", 8);
		
		List<Cat> list = new ArrayList<Cat>();
		list.add(cat);
		list.add(cat2);
		list.add(cat3);
		
		System.out.println("排序前：");
		for (Cat c: list) {
			System.out.println(c);
		}
		System.out.println();
		
		System.out.println("排序后：");
		Collections.sort(list, new TestSort());
		for (Cat c: list) {
			System.out.println(c);
		}
	}

	@Override
	public int compare(Cat o1, Cat o2) {
		// 接名字进行排序
		String name1 = o1.getName();
		String name2 = o2.getName();
		
		return name2.compareTo(name1);
	}

}

/*
排序前：
Cat [名称：小白, 年龄：10]
Cat [名称：小黑, 年龄：12]
Cat [名称：阿红, 年龄：8]

排序后：
Cat [名称：阿红, 年龄：8]
Cat [名称：小黑, 年龄：12]
Cat [名称：小白, 年龄：10]
*/

实现comparable接口

说明：强制对实现它的每个类的对象进行整体的排序。

实现方法：

1. 在要比较的类上实现comparable接口，重写compareTo()方法。
2. 使用Collections.sort()方法进行排序。

public class Cat implements Comparable<Cat>{
	private String name;
	private int age;
	
	public Cat() {	
		
	}
	
	public Cat(String name, int age) {
		this.setName(name);
		this.setAge(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;
	}

	@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}

	@Override
	public boolean equals(Object obj) {
		// 判断对象是否相等
		if (this == obj) 
			return true;
		
		// 判断obj是否是Cat类
		if (obj.getClass() == Cat.class) {
			Cat cat = (Cat)obj;
			return (cat.getName().equals(name)) && (cat.getAge() == age);
		}
		
		return false;
	}

	@Override
	public String toString() {
		return "Cat [名称：" + getName() + ", 年龄：" + getAge() + "]";
	}

	@Override
	public int compareTo(Cat o) {
		int age1 = o.getAge();
		return this.getAge() - age1;
	}
	
	
}

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

public class TestSort {

	public static void main(String[] args) {
		TestSort testSort = new TestSort();
		
		Cat cat = new Cat("小白", 10);
		Cat cat2 = new Cat("小黑", 12);
		Cat cat3 = new Cat("阿红", 8);
		
		List<Cat> list = new ArrayList<Cat>();
		list.add(cat);
		list.add(cat2);
		list.add(cat3);
		
		System.out.println("排序前：");
		for (Cat c: list) {
			System.out.println(c);
		}
		System.out.println();
		
		System.out.println("排序后：");
		Collections.sort(list);
		for (Cat c: list) {
			System.out.println(c);
		}
	}

}

/* 运行结果：
排序前：
Cat [名称：小白, 年龄：10]
Cat [名称：小黑, 年龄：12]
Cat [名称：阿红, 年龄：8]

排序后：
Cat [名称：阿红, 年龄：8]
Cat [名称：小白, 年龄：10]
Cat [名称：小黑, 年龄：12]
*/