快捷導(dǎo)航

Java常用工具類—集合排序

更新時(shí)間：2019年03月23日 08:56:52 作者：LSmurfs

這篇文章主要介紹了Java集合排序，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧

一、集合排序概述

1、主要內(nèi)容

集合中的基本數(shù)據(jù)類型排序
集合中的字符串排序
Comparator接口
Comparable接口

回顧：

//數(shù)組的排序
int[] arr= {2,3,4,5,2,1};
Arrays.sort(arr);

2、集合排序方法

使用Collections類的sort(List list)方法
sort(List list)是根據(jù)元素的自然順序?qū)χ付斜戆瓷蜻M(jìn)行排序。

二、對(duì)基本數(shù)據(jù)類型和字符串類型進(jìn)行排序

1、對(duì)基本數(shù)據(jù)類型排序

List中只能存放對(duì)象，要想存放基本數(shù)據(jù)類型的話，泛型中只能寫其對(duì)應(yīng)的包裝類。

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

public class IntSort {

	public static void main(String[] args) {
		//對(duì)存儲(chǔ)在List中的整形數(shù)據(jù)進(jìn)行排序
		List<Integer> list = new ArrayList<Integer>();
		list.add(5);
		list.add(9);
		list.add(3);
		list.add(1);
		System.out.println("排序前：");
		for (int n: list) {
			System.out.print(n + " ");
		}
		System.out.println();
		//對(duì)List中的數(shù)據(jù)進(jìn)行排序
		Collections.sort(list);
		System.out.println("排序后：");
		for (int n: list) {
			System.out.print(n + " ");
		}
	}
	
}

2、對(duì)字符串排序

集合中字符串的排序后其實(shí)是按字符順序，ASCII值順序進(jìn)行排序的

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

public class StringSort {

	public static void main(String[] args) {
		//對(duì)存放在List中的字符串進(jìn)行排序。
		List<String> list = new ArrayList<String>();
		list.add("orange");
		list.add("blue");
		list.add("yellow");
		list.add("gray");
		System.out.println("排序前: ");
		for (String str: list) {
			System.out.print(str + " ");
		}
		System.out.println();
		//對(duì)List中的數(shù)據(jù)進(jìn)行排序
		Collections.sort(list);
		System.out.println("排序后: ");
		for (String str: list) {
			System.out.print(str + " ");
		}
		//排序后其實(shí)是按字母順序
	}

}

三、Comparator接口

1、問(wèn)題場(chǎng)景：

自定義的類如何排序？

2、解決方法：

使用Comparable或Comparator接口

3、Comparator接口介紹

強(qiáng)行對(duì)某個(gè)對(duì)象進(jìn)行整體排序的比較函數(shù)
可以將Comparator傳遞給sort方法（如Collections.sort或 Arrays.sort）
包含方法int compare(T o1, T o2) 比較用來(lái)排序的兩個(gè)參數(shù) –如果o1<o2,返回負(fù)整數(shù) –如果o1==o2，返回0 –如果o1>o2，返回正整數(shù)
包含方法boolean equals(Object obj)指示某個(gè)其他對(duì)象是否“等于”此Comparator。此方法可以被Object類中的equals方法覆蓋，不必重寫，也就是說(shuō)，我們?cè)贑omparator接口中只需要重寫compare這個(gè)方法。

4、對(duì)寵物貓進(jìn)行排序

對(duì)自定義的類按照一定的規(guī)則進(jìn)行排序：
（1）對(duì)寵物貓按名字進(jìn)行排序
String類型具有compareTo()方法

例：

int n = name1.conpareTo(name2);

如果name1<name2時(shí)，那么n是負(fù)整數(shù)，相等則為0，否則為正整數(shù)。
name1與name2位置調(diào)換下，則會(huì)實(shí)現(xiàn)倒序的排序。

import java.util.Comparator;
//按名字進(jìn)行升序排序的比較器
public class NameComparator implements Comparator<Cat> {

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

語(yǔ)法格式：

Collections.sort(catList, new NameComparator());

（2）對(duì)寵物貓按年齡降序排序

調(diào)用compare方法大于0，就把前一個(gè)數(shù)和后一個(gè)數(shù)交換，也就是把大的數(shù)放后面了，即所謂的升序了。如果第二個(gè)參數(shù)與第一個(gè)參數(shù)調(diào)換順序，也就是降序了。
按int類型比較，直接返回減法后的差值。

import java.util.Comparator;
//按年齡進(jìn)行降序排序的比較器
public class AgeComparator implements Comparator<Cat> {

	@Override
	public int compare(Cat o1, Cat o2) {
		int age1 = o1.getMonth();
		int age2 = o2.getMonth();
		return age2 - age1;
	}

}

語(yǔ)法格式：

Collections.sort(catList, new AgeComparator());

四、Comparable接口

1、Comparable概述

Comparable接口位于Java.lang包下面
此接口強(qiáng)行對(duì)實(shí)現(xiàn)他的每個(gè)類的對(duì)象進(jìn)行整體排序
這種排序被稱為類的自然排序，類的compareTo方法被稱為它的自然比較方法
對(duì)于集合，通過(guò)調(diào)用Collection.sort方法進(jìn)行排序
對(duì)于數(shù)組，通過(guò)調(diào)用Arrays.sort方法進(jìn)行排序
int compareTo(T o)方法：該對(duì)象小于，等于或大于指定對(duì)象，則分別返回負(fù)整數(shù)，0，或正整數(shù)

2、對(duì)商品價(jià)格進(jìn)行降序排序案例

（1）操作步驟

對(duì)待排序的類進(jìn)行接口實(shí)現(xiàn)
重寫compareTo方法
直接調(diào)用Collections.sort()方法。

（2）代碼實(shí)現(xiàn)
①商品類的定義

public class Goods implements Comparable<Goods> { //實(shí)現(xiàn)Comparable接口，利用泛型限定比較的類型
	private String id; //商品編號(hào)
	private String name; //商品名稱
	private double price; //商品價(jià)格
	//構(gòu)造方法
	public Goods() {
		
	}
	public Goods(String id, String name, double price) {
		this.setId(id);
		this.setName(name);
		this.setPrice(price);
	}
	
	//getter和setter方法
	public String getId() {
		return id;
	}
	public void setId(String id) {
		this.id = id;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public double getPrice() {
		return price;
	}
	public void setPrice(double price) {
		this.price = price;
	}
	
	
	@Override
	public String toString() {
		return "商品編號(hào)：" + id + ",商品名稱：" + name + ",商品價(jià)格：" + price;
	}

	@Override
	public int compareTo(Goods o) {  //重寫compareTo方法。
		//取出商品價(jià)格
		double price1 = this.getPrice();
		double price2 = o.getPrice();
		int n = new Double(price2 - price1).intValue();  //double類型的差值轉(zhuǎn)為int
		return n;
	}

②排序步驟