当前位置:首页 > 开发 > 编程语言 > 编程 > 正文

Comparable接口

发表于: 2014-07-21   作者:不懂事的小屁孩   来源:转载   浏览:
摘要: 因为在学 红黑树的时候用到了Comparable接口,故此学习一下 public interface Comparable<T> 当需要对一个对象进行排序时,该对象应该实现Comparable接口,并实现其唯一的方法: int compareTo(T o) 在该方法中定义自己的排序规则,当调用Arrays.sort(Object[] a)方法时则回调compareTo()方法,
因为在学红黑树的时候用到了Comparable接口,故此学习一下
public interface Comparable<T>
当需要对一个对象进行排序时,该对象应该实现Comparable接口,并实现其唯一的方法:
int compareTo(T o)
在该方法中定义自己的排序规则,当调用Arrays.sort(Object[] a)方法时则回调compareTo()方法,并按照自己的规则对对象数组进行排序。
返回值及比较规则:
1、返回负值---->小于
2、返回零------>等于
3、返回正值---->大于
例子:
定义实现Comparable接口的类


//定义一个类,并实现comparable接口
class Worker implements Comparable<Worker>{
	private String name;
	private int age;
	private int salary;
	
	public Worker(String name, int age, int salary) {
		super();
		this.name = name;
		this.age = age;
		this.salary = salary;
	}	

	public String getName() {
		return name;
	}
	
	public int getAge() {
		return age;
	}

	public int getSalary() {
		return salary;
	}

	/**
	 *实现Comparable接口的compareTo方法,在此方法中定义自己的比较规则
	 * 首先按工资有由低到高排序,过工资相同则按年龄由高到底排序
	 */
	@Override
	public int compareTo(Worker other) {
		// TODO Auto-generated method stub
		if(this.salary < other.getSalary()){		//工资小于其他人时返回负值
			return -1;
		}else if(this.salary > other.getSalary()){	//工资大于其他人时返回正值
			return 1;
		}else{										//工资等于其他人时按照年龄再排序
			if(this.age < other.getAge()){
				return 1;//表示由高到低排序
			}else if(this.age >= other.getAge()){
				return -1;
			}
		}
		return 0;		
	}
	
	@Override
	public String toString() {
		// TODO Auto-generated method stub
		return this.name +"\t" + this.age + "\t" + this.salary;
	}
	
};


测试程序:

public class ComparableDemo {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		Worker [] workers = new Worker[5];
		workers[0] = new Worker("test1",25,2000);
		workers[1] = new Worker("test2",24,2100);
		workers[2] = new Worker("test3",26,2100);
		workers[3] = new Worker("test4",27,2200);
		workers[4] = new Worker("test5",28,1900);
		
		//调用Arrays.sort()方法进行排序
		Arrays.sort(workers);
		for(Worker w : workers){
			System.out.println(w);
		}

	}

}


运行结果:
test5 28 1900
test1 25 2000
test3 26 2100
test2 24 2100
test4 27 2200
由运行结果可看出,工资由低到高进行排序,工资相同的情况下(test2和test3)年龄由高到低进行排序

Comparable接口

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
Arrays.sort方法可以实现对基本类型的元素进行排序,但对于非基本类型,Java中常通过重载compareTo
两个月之前准备软考时,简单的从理论上总结了最常用的数据结构和算法,比如:线性表,链表,图。在
两个月之前准备软考时,简单的从理论上总结了最常用的数据结构和算法,比如:线性表,链表,图。在
本章目标 掌握Comparable比较接口的使用 了解比较器的基本排序原理 掌握Comparator比较接口的使用 C
相同点:都是用于比较,排序的接口。例如对于List对象,如果存储的对象类型不是自定义的,像String
原文地址:http://leihuang.org/2014/11/16/Comparable-Vs-Comparator/ Comparable和Comparator都是
Comparator与Comparable的区别? 相同点:都是用于比较,排序的接口。例如对于List对象,如果存储的
1.Comparator中compare()与Comparable中compareTo()方法的区别   Treeset集合创建对象后,    
9 接口
构ASP.NET程序----接口 看过前一篇博文http://www.cnblogs.com/insus/archive/2013/04/21/3029483.h
10 接口
学习UML,学习c#,学习Java等等很多知识中都会涉及到接口这个概念,到底什么是接口呢?接下来就以c#
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号