15、Ordering（排序）

Note

java.util.Arrays

• binarySearch：二分查找
• copyOf：复制数组
• copyOfRange：复制数组某个区间
• deepEquals：深入比较数组
• equals：比较数组
• deepToString：获取数组的字符串形式
• toString：获取数组的字符串形式
• deepHashCode：根据数组元素返回一个哈希码值
• hashCode：根据数组元素返回一个哈希码值
• fill：填充数组
• sort：对数组排序

java.lang.Comparable

• 自然排序接口：【compatable】
• 自然比较方法：compareTo
• 自己排序

java.util.Comparator

• 比较器
• 按某个事物的某个特性排序（由第三方进行比较）

Code

1、利用 Arrays.sort(Object[]) 对对象数组排序

Panda.java

package cn.edu.ecut;

public class Panda {

	private String name;
	private int age;
	private double weight;
	
	public Panda() {
		super();
	}

	public Panda(String name, int age, double weight) {
		super();
		this.name = name;
		this.age = age;
		this.weight = weight;
	}

	@Override
	public String toString() {
		return "{ name : " + name + ", age : " + age + ", weight : " + weight + " }";
	}

	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 double getWeight() {
		return weight;
	}

	public void setWeight(double weight) {
		this.weight = weight;
	}

}

SortTest1.java

package cn.edu.ecut;

import java.util.Arrays;

/**
 * 这个类运行后会抛出 ClassCastException
 */
public class SortTest1 {

	public static void main(String[] args) {
		
		int[] array = { 3 , 9 ,  5 , 1 , 7 };
		System.out.println( Arrays.toString( array ) );
		Arrays.sort( array ); // 对参数所传入的数组进行排序
		System.out.println( Arrays.toString( array ) );
		
		System.out.println( "~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~" );
		
		char[] chars = { 'Z' , 'P' , 'O' , 'W' , 'B' , 'C' , 'N' , 'A' };
		System.out.println( Arrays.toString( chars ) );
		Arrays.sort( chars );
		System.out.println( Arrays.toString( chars ) );
		
		System.out.println( "~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~" );
		
		String[] numbers = { "九" , "一" , "八" , "四" , "七" , "三" , "六" , "二" , "五" };
		System.out.println( Arrays.toString( numbers ) );
		Arrays.sort( numbers ); // String 类 实现了 Comparable 接口，支持自然排序
		System.out.println( Arrays.toString( numbers ) ); // 最终的顺序由 String 类所实现的 compareTo 方法来确定
		
		System.out.println( "~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~" );
		
		Panda[] pandas = new Panda[ 5 ];
		System.out.println( Arrays.toString( pandas ) );
		pandas[ 0 ] = new Panda( "团团" , 5 , 30 );
		pandas[ 1 ] = new Panda( "圆圆" , 6 , 32 );
		pandas[ 2 ] = new Panda( "和和" , 4 , 25 );
		pandas[ 3 ] = new Panda( "美美" , 3 , 20 );
		pandas[ 4 ] = new Panda( "媛媛" , 7 , 31 );
		System.out.println( Arrays.toString( pandas ) );
		// public static void sort( Object[] array )
		Arrays.sort( pandas ); // 运行时抛出异常: ClassCastException: class cn.edu.ecut.Panda cannot be cast to class java.lang.Comparable 
		System.out.println( Arrays.toString( pandas ) );

	}

}

2、实现java.lang.Comparable接口的compareTo方法以便于支持自然排序

Monkey.java

package cn.edu.ecut;

public class Monkey implements Comparable<Monkey>{

	private String name;
	private int age;
	private double weight;
	
	public Monkey() {
		super();
	}

	public Monkey(String name, int age, double weight) {
		super();
		this.name = name;
		this.age = age;
		this.weight = weight;
	}
	
	@Override
	public int compareTo(Monkey o) {
		// 比较 当前对象(this) 与 参数所指定对象 ( o ) 的顺序:
		// 如果 当前对象 小于 、等于 或 大于 指定对象，则分别返回 负整数 、零 或 正整数。
		// 至于通过 哪些字段 来比较两个对象的"大小"，可以根据具体业务来确定 ( 但要跟 equals 保持一致)
		if( this.age < o.age ) {
			return -1 ;
		} else if( this.age == o.age ) {
			return 0 ;
		} else {
			return 1 ;
		}
	}

	@Override
	public String toString() {
		return "{ name : " + name + ", age : " + age + ", weight : " + weight + " }";
	}

	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 double getWeight() {
		return weight;
	}

	public void setWeight(double weight) {
		this.weight = weight;
	}

}

SortTest2.java

package cn.edu.ecut;

import java.util.Arrays;

/**
 * 使用 Arrays.sort( Object[] ) 排序的数组对应的类实现了 java.lang.Comparable 接口
 */
public class SortTest2 {

	public static void main(String[] args) {
		
		Monkey[] monkeies = {
											new Monkey( "美猴王" , 5 , 30 ) ,
											new Monkey( "孙悟空" , 6 , 32 ) ,
											new Monkey( "弼马温" , 4 , 25 ) ,
											new Monkey( "齐天大圣" , 3 , 20 ) , 
											new Monkey( "孙行者" , 7 , 31 )
										};
		
		System.out.println( Arrays.toString( monkeies ) );
		// public static void sort( Object[] array )
		Arrays.sort( monkeies ); 
		System.out.println( Arrays.toString( monkeies ) );

	}

}

3、在冒泡排序中使用compareTo方法判断两个对象的大小

SortTest3.java

package cn.edu.ecut;

import java.util.Arrays;

/**
 * 即使是使用冒泡排序，也可以借助于被排序对象的 compareTo 方法来实现比较
 */
public class SortTest3 {

	public static void main(String[] args) {
		
		Monkey[] monkeies = {
											new Monkey( "美猴王" , 5 , 30 ) ,
											new Monkey( "孙悟空" , 6 , 32 ) ,
											new Monkey( "弼马温" , 4 , 25 ) ,
											new Monkey( "齐天大圣" , 3 , 20 ) , 
											new Monkey( "孙行者" , 7 , 31 )
										};
		
		System.out.println( Arrays.toString( monkeies ) );
		
		for( int i = 0 ; i < monkeies.length - 1 ; i++ ) {
			for( int j = 0 ; j < monkeies.length - 1 - i ; j++ ) {
				if( monkeies[ j ].compareTo( monkeies[ j + 1 ] ) > 0 ) { // if( monkeies[ j ] > monkeies[ j + 1 ] ) {
					Monkey t = monkeies[ j ] ;
					monkeies[ j ] = monkeies[ j + 1 ] ;
					monkeies[ j + 1 ] = t ;
				}
			}
		}
		
		System.out.println( Arrays.toString( monkeies ) );

	}

}

4、理解String类的compareTo是怎么比较字符串内容的

SortTest4.java

package cn.edu.ecut;

import java.util.Arrays;

/**
 * 理解 String 类的 compareTo 在比较什么
 * 1、纯 英文 时，直接比较 String 实例内部的 字节数组 [ 大致思路 ]
 * 2、非 纯英文 时，需要比较 String 实例 中的 字符  [ 大致思路 ]
 */
public class SortTest4 {

	public static void main(String[] args) {
		
		String[] numbers = { "九" , "一" , "八" , "四" , "七" , "三" , "六" , "二" , "五" };
		System.out.println( Arrays.toString( numbers ) );
		
		System.out.println( "~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~" );
		
		String s = String.join( "" , numbers );
		char[] array = new char[ s.length() ];
		s.getChars( 0 ,  s.length() ,  array ,  0 );
		System.out.println( Arrays.toString( array ) );
		Arrays.sort( array );
		System.out.println( Arrays.toString( array ) );
		
		for( int i = 0 , n = array.length ; i < n ; i++ ) {
			System.out.print( array[ i ] + 0 );
			System.out.print( i < n - 1 ? " , " : "\n" );
		}
		
		System.out.println( "~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~" );
		
		Arrays.sort( numbers );
		System.out.println( Arrays.toString( numbers ) );
		
		System.out.println( "~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~" );
		
		String[] sa = { "hello" , "abd" , "abc" , "abcd" , "helloword" };
		System.out.println( Arrays.toString( sa ) );
		Arrays.sort( sa );
		System.out.println( Arrays.toString( sa ) );
		
	}

}