java排序comparator

Posted 2023-05-10

package day05;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
public class B_paixu
public static void main(String[] args)
// TODO Auto-generated method stub
List<String> list=new ArrayList<String>();
list.add("BigBossm");
list.add("ben");
list.add("jazz");
list.add("adm");
list.add("Marry");
list.add("bill");
list.add("Xiloer");
list.add("Kate");
list.add("killer");
/**比较器：comparator
* 排序要求(自定义要求)：字母少的在前
* 定义一个比较器，比较规则为字母少的小
* 返回值>0:o1>02
* 返回值<0:o1<02
* 返回值=0:o1=02
*/
Comparator<String> comp=new Comparator<String>()
public int compare(String o1,String o2)
return o1.length()-o2.length();

;
Collections.sort(list,comp);
System.out.println(list);



输出结果：[adm, ben, Kate, bill, jazz, Marry, Xiloer, killer, BigBossm]
我的问题是：怎么从compare（）方法中看出是从字母少到字母多排序的。
把return改为return o2.length()-o1.length();后又从字母多到字母少排序了,如下
[BigBossm, Xiloer, killer, Marry, Kate, bill, jazz, adm, ben]
怎么从compare中看出排序结果的，跟sort又有怎样的联系

很抱歉我没有财富值，麻烦不介意的帮我解释一下

参考技术A Comparator的compare是自定义排序实现算法，compare()返回一个int值。
当int < 0 则 o1 < o2;
int = 0 o1 = o2;
int > 0 o1 > o2;
compare()实现的是一种排序规则，sort()是排序的动作，如果sort(list,compare实现)则表示按自定义的排序算法去排序，如果不指定会按自然排序。
list本事是线性、有序的集合，在元素长度相同时会安装原顺序排位。
所以[BigBossm, ben, jazz, adm, Marry, bill, Xiloer, Kate, killer] 排序后会得到
[ben, adm, jazz, bill, Kate, Marry, Xiloer, killer, BigBossm]
ben最短切位置靠前，所以排完是第一个元素。
o2.length()-o1.length()
[BigBossm, Xiloer, killer, Marry, jazz, bill, Kate, ben, adm]

Java 对自定义的类排序： Comparable接口

目录

Java 对自定义的类排序： Comparable接口

Comparable接口作用：

comparaTo方法：

利用comparator接口实现排序的方法步骤：

例程源码：

例题：

---

Java 对自定义的类排序： Comparable接口

Comparable接口作用：

comparaTo方法：

 

利用comparator接口实现排序的方法步骤：

与comparator有所不同，comparator是在定义要排序的类的时候就实现了comparator接口。

步骤1：在定义要排序的类的时候就实现了comparator接口和comparator接口的compareTO方法,以对Goods类按价格排序为例：

步骤2:利用Collection.sort方法传入添加了Goods类对象的集合对象

例程源码：

public class Goods implements Comparable<Goods> 
	private String id;//商品编号
	private String name;//商品名称
	private double price;//商品价格
	//构造方法
	public Goods(String id,String name,double price)
		this.id=id;
		this.name=name;
		this.price=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;
	
	public String toString()
		return "商品编号："+id+",商品名称："+name+"，商品价格："+price;
	
	@Override
	public int compareTo(Goods o) 
		// 取出商品价格
		double price1=this.getPrice();
		double price2=o.getPrice();
		int n=new Double(price2-price1).intValue();
		return n;
	

 

Test:

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

public class GoodsTest 

	public static void main(String[] args) 
		Goods g1 = new Goods("s00001", "手机", 2000);
		Goods g2 = new Goods("s00002", "冰箱", 5000);
		Goods g3 = new Goods("s00003", "电视机", 3000);
		List<Goods> goodsList = new ArrayList<Goods>();
		goodsList.add(g1);
		goodsList.add(g2);
		goodsList.add(g3);
		// 排序前
		System.out.println("排序前：");
		for (Goods goods : goodsList) 
			System.out.println(goods);
		
		Collections.sort(goodsList);
		// 排序后
		System.out.println("排序后：");
		for (Goods goods : goodsList) 
			System.out.println(goods);
		

	

 

例题：