Java集合中sort()方法的理解

Java集合中的sort()方法的理解

== 关于集合中的sort(Comparator<? super E > c)这个方法的理解，它的参数是一个实现Comparator接口的实例对象，因此实例对象的类必须实现Comparator这个接口并且重写compare(E o1, E o2)这个比较方法，因为sort这个方法就是根据实现类中的compare(E o1, E o2)这个方法进行比较排序的，当我们给集合对象存元素时，实际上元素被保存到elementData这个数组中， 我们跟随源码最终可以看到，sort这个方法最终是调用参数实例对象中的compare(E o1, E o2)，把elementData数组中的元素依次传入compare方法中进行排序==

举例说明：

1.首先创建一个TV类

这个类实现了Comparator接口，并且重写了compare方法，规则是根据电视的价格（getMoney（））进行排序，并且重写了toString方法方便打印对象内容

public class TV implements Comparator<TV>{
	private int size;
	private String name;
	private double money;
	public TV() {
		
	}
	public TV(int size, String name, double money) {
		super();
		this.size = size;
		this.name = name;
		this.money = money;
	}
	public int getSize() {
		return size;
	}
	public void setSize(int size) {
		this.size = size;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public double getMoney() {
		return money;
	}
	public void setMoney(double money) {
		this.money = money;
	}
	@Override
	public String toString() {
		return "TV [size=" + size + ", name=" + name + ", money=" + money + "]\n";
	}
	@Override
	public int compare(TV o1, TV o2) {
		// TODO Auto-generated method stub
		return o1.getMoney()-o2.getMoney()>0?1:-1;
	}
	
}

2.创建一个测试类（方式一）

集合中存入的是TV这个类的对象，初始他们的价格是无序的

public class Test{
	public static void main(String[] args) {

		ArrayList<TV> ar=new ArrayList<>();
		ar.add(new TV(44,"长虹",2999));
		ar.add(new TV(55,"康佳",1999));
		ar.add(new TV(88,"TCL",4999));
		ar.add(new TV(12,"三星",1999));
		ar.add(new TV(34,"索尼",8999));
		System.out.println(ar);
		ar.sort(new TV());
		System.out.println(ar);
		
		
	}
}

3.创建一个测试类（方式二）

我们也可以直接通过匿名内部类实现排序

public class Test{
	public static void main(String[] args) {

		ArrayList<TV> ar=new ArrayList<>();
		ar.add(new TV(44,"长虹",2999));
		ar.add(new TV(55,"康佳",1999));
		ar.add(new TV(88,"TCL",4999));
		ar.add(new TV(12,"三星",1999));
		ar.add(new TV(34,"索尼",8999));
	
		ar.sort(new Comparator<TV>(){
			@Override
			public int compare(TV o1, TV o2) {
				// TODO Auto-generated method stub
				return o1.getMoney()-o2.getMoney()>0?1:-1;
			} 		
		});

		System.out.println(ar);
	}
}

4.结果：

我们可以看到集合中的对象已经根据价格排序好了