中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

Java常用工具類—集合排序

發布時間:2020-09-05 21:10:37 來源:腳本之家 閱讀:343 作者:LSmurfs 欄目:編程語言

一、集合排序概述

1、主要內容

  1. 集合中的基本數據類型排序
  2. 集合中的字符串排序
  3. Comparator接口
  4. Comparable接口

回顧:

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

2、集合排序方法

  1. 使用Collections類的sort(List list)方法
  2. sort(List list)是根據元素的自然順序對指定列表按升序進行排序。

二、對基本數據類型和字符串類型進行排序

1、對基本數據類型排序

List中只能存放對象,要想存放基本數據類型的話,泛型中只能寫其對應的包裝類。

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

public class IntSort {

	public static void main(String[] args) {
		//對存儲在List中的整形數據進行排序
		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();
		//對List中的數據進行排序
		Collections.sort(list);
		System.out.println("排序后:");
		for (int n: list) {
			System.out.print(n + " ");
		}
	}
	
}

2、對字符串排序

集合中字符串的排序后其實是按字符順序,ASCII值順序進行排序的

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

public class StringSort {

	public static void main(String[] args) {
		//對存放在List中的字符串進行排序。
		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();
		//對List中的數據進行排序
		Collections.sort(list);
		System.out.println("排序后: ");
		for (String str: list) {
			System.out.print(str + " ");
		}
		//排序后其實是按字母順序
	}

}

三、Comparator接口

1、問題場景:

自定義的類如何排序?

2、解決方法:

使用Comparable或Comparator接口

3、Comparator接口介紹

  1. 強行對某個對象進行整體排序的比較函數
  2. 可以將Comparator傳遞給sort方法(如Collections.sort或 Arrays.sort)
  3. 包含方法int compare(T o1, T o2) 比較用來排序的兩個參數  –如果o1<o2,返回負整數   –如果o1==o2,返回0  –如果o1>o2,返回正整數
  4. 包含方法boolean equals(Object obj)指示某個其他對象是否“等于”此Comparator。此方法可以被Object類中的equals方法覆蓋,不必重寫,也就是說,我們在Comparator接口中只需要重寫compare這個方法。

4、對寵物貓進行排序

對自定義的類按照一定的規則進行排序:
(1)對寵物貓按名字進行排序
String類型具有compareTo()方法

例:

int n = name1.conpareTo(name2);

如果name1<name2時,那么n是負整數,相等則為0,否則為正整數。
name1與name2位置調換下,則會實現倒序的排序。

import java.util.Comparator;
//按名字進行升序排序的比較器
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;
	}
	
}

語法格式:

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

(2)對寵物貓按年齡降序排序

  1. 調用compare方法大于0,就把前一個數和后一個數交換,也就是把大的數放后面了,即所謂的升序了。如果第二個參數與第一個參數調換順序,也就是降序了。
  2. 按int類型比較,直接返回減法后的差值。
import java.util.Comparator;
//按年齡進行降序排序的比較器
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;
	}

}

 語法格式:

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

四、Comparable接口

1、Comparable概述

  1. Comparable接口位于Java.lang包下面
  2. 此接口強行對實現他的每個類的對象進行整體排序
  3. 這種排序被稱為類的自然排序,類的compareTo方法被稱為它的自然比較方法
  4. 對于集合,通過調用Collection.sort方法進行排序
  5. 對于數組,通過調用Arrays.sort方法進行排序
  6. int compareTo(T o)方法:該對象小于,等于或大于指定對象,則分別返回負整數,0,或正整數

2、對商品價格進行降序排序案例

(1)操作步驟

  1. 對待排序的類進行接口實現
  2. 重寫compareTo方法
  3. 直接調用Collections.sort()方法。

(2)代碼實現
①商品類的定義

public class Goods implements Comparable<Goods> { //實現Comparable接口,利用泛型限定比較的類型
	private String id; //商品編號
	private String name; //商品名稱
	private double price; //商品價格
	//構造方法
	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 "商品編號:" + id + ",商品名稱:" + name + ",商品價格:" + price;
	}

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

②排序步驟

Collections.sort(goodsList);

五、集合排序總結

Comparator和Comparable接口的區別

1、Comparator:

①位于java.util包
②在要比較的類的外部實現該接口
③調用sort方法時,要指定Comparator的實現類
使用順序:

  1. 實現要排序的接口
  2. 實現comparator接口
  3. 測試

2、Comparable

①位于java.lang包
②在要比較的類上實現該接口
③調用sort方法時,只需指定集合名即可
使用順序:

定義要比較的類,并實現comparable接口
測試

Java常用工具類—集合排序

以上所述是小編給大家介紹的Java集合排序詳解整合,希望對大家有所幫助,如果大家有任何疑問請給我留言,小編會及時回復大家的。在此也非常感謝大家對億速云網站的支持!

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

特克斯县| 昆明市| 丹凤县| 公安县| 林周县| 恭城| 华亭县| 盈江县| 长宁县| 慈利县| 青田县| 乌兰浩特市| 昌都县| 临沭县| 运城市| 平果县| 长春市| 宜州市| 延寿县| 冕宁县| 文安县| 南靖县| 桐柏县| 伊宁市| 大名县| 确山县| 大新县| 梧州市| 肇东市| 泸州市| 波密县| 巍山| 吴旗县| 永平县| 巴彦淖尔市| 衡南县| 余庆县| 谷城县| 上饶市| 互助| 方城县|