`

对象排序:Comparator与Comparable的区别

阅读更多

    当集合中存储的都是对象时,我们要对其进行排序,就要借助于Comparator或Comparable,以简单的方式实现对象排序或自定义排序。

例子:一个对象类:

Java代码 复制代码
  1. public class UserPo  {   
  2.     // 名字   
  3.     private String name;   
  4.     // 年龄   
  5.     private int age;   
  6.   
  7.     public String getName() {   
  8.         return name;   
  9.     }   
  10.   
  11.     public void setName(String name) {   
  12.         this.name = name;   
  13.     }   
  14.   
  15.     public int getAge() {   
  16.         return age;   
  17.     }   
  18.   
  19.     public void setAge(int age) {   
  20.         this.age = age;   
  21.     }   
  22.   
  23. }  
public class UserPo  {
	// 名字
	private String name;
	// 年龄
	private int age;

	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}

	public int getAge() {
		return age;
	}

	public void setAge(int age) {
		this.age = age;
	}

}

 

1:使用Comparator接口实现排序:实现其compare方法,根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数来判断大小。
     强行对某个对象 collection 进行整体排序 的比较函数。可以将 Comparator 传递给 sort 方法(如 Collections.sort 或 Arrays.sort),从而允许在排序顺序上实现精确控制。还可以使用 Comparator 来控制某些数据结构(如有序 set或有序映射)的顺序,或者为那些没有自然顺序的对象 collection 提供排序。

Java代码 复制代码
  1. import java.util.Comparator;   
  2.   
  3. public class MyCompare implements Comparator<Object>{   
  4.        
  5.     public int compare(Object o0, Object o1) {   
  6.         UserPo user0 = (UserPo) o0;   
  7.         UserPo user1 = (UserPo) o1;   
  8.         if (user0.getAge() > user1.getAge()) {   
  9.             return 1// 第一个大于第二个   
  10.         } else if (user0.getAge() < user1.getAge()) {   
  11.             return -1;// 第一个小于第二个   
  12.         } else {   
  13.             return 0// 等于   
  14.         }   
  15.     }   
  16. }  
import java.util.Comparator;

public class MyCompare implements Comparator<Object>{
	
	public int compare(Object o0, Object o1) {
		UserPo user0 = (UserPo) o0;
		UserPo user1 = (UserPo) o1;
		if (user0.getAge() > user1.getAge()) {
			return 1; // 第一个大于第二个
		} else if (user0.getAge() < user1.getAge()) {
			return -1;// 第一个小于第二个
		} else {
			return 0; // 等于
		}
	}
}

 

测试代码:

Java代码 复制代码
  1. import java.util.ArrayList;   
  2. import java.util.Collections;   
  3.   
  4. public class Test {   
  5.   
  6.     public static void main(String args[]){   
  7.            
  8.         String sql="select name,age from users";   
  9.         // 从数据库中得到数据并组装对象集合   
  10.         ArrayList<UserPo> array =BaseDao.getyAll(sql);   
  11.         MyCompare comp = new MyCompare();   
  12.         // 执行排序方法   
  13.         Collections.sort(array,comp);   
  14.         for(UserPo p:array) {   
  15.             System.out.println(p.getName()+":"+p.getAge());   
  16.         }   
  17.            
  18.     }   
  19. }  
import java.util.ArrayList;
import java.util.Collections;

public class Test {

	public static void main(String args[]){
		
		String sql="select name,age from users";
        // 从数据库中得到数据并组装对象集合
		ArrayList<UserPo> array =BaseDao.getyAll(sql);
		MyCompare comp = new MyCompare();
        // 执行排序方法
		Collections.sort(array,comp);
		for(UserPo p:array) {
			System.out.println(p.getName()+":"+p.getAge());
		}
		
	}
}

 

getAll()方法:

Java代码 复制代码
  1. public static ArrayList<UserPo> getyAll(String sql) {   
  2.         ArrayList<UserPo> list = new ArrayList<UserPo>();    
  3.         ResultSet rs = null;   
  4.         PreparedStatement ps = null;   
  5.         try {   
  6.             Connection con = JdbcUtils.getMsConnection();   
  7.             ps = con.prepareStatement(sql);   
  8.             rs = ps.executeQuery();   
  9.             while (rs.next()) {   
  10.                 UserPo p = new UserPo();   
  11.                 p.setName(rs.getString("name"));   
  12.                 p.setAge(rs.getInt("age"));   
  13.                 list.add(p);   
  14.             }   
  15.         } catch (Exception e) {   
  16.             e.printStackTrace();   
  17.         }   
  18.         return list;   
  19.       
public static ArrayList<UserPo> getyAll(String sql) {
        ArrayList<UserPo> list = new ArrayList<UserPo>(); 
        ResultSet rs = null;
        PreparedStatement ps = null;
        try {
            Connection con = JdbcUtils.getMsConnection();
            ps = con.prepareStatement(sql);
            rs = ps.executeQuery();
            while (rs.next()) {
            	UserPo p = new UserPo();
            	p.setName(rs.getString("name"));
                p.setAge(rs.getInt("age"));
                list.add(p);
            }
        } catch (Exception e) {
            e.printStackTrace();
        }
        return list;
    

 

2:使用Comparable接口完成排序:实现此接口的对象列表(和数组)可以通过 Collections.sort(和 Arrays.sort)进行自动排序。实现此接口的对象可以用作有序映射中的键或有序集合中的元素,无需指定比较器。

 

对UserPo类进行改装

Java代码 复制代码
  1. import java.util.ArrayList;   
  2. import java.util.Collections;   
  3. public class UserPo implements Comparable  {   
  4.        
  5.     private String name;   
  6.        
  7.     private int age;   
  8.   
  9.     public String getName() {   
  10.         return name;   
  11.     }   
  12.   
  13.     public void setName(String name) {   
  14.         this.name = name;   
  15.     }   
  16.   
  17.     public int getAge() {   
  18.         return age;   
  19.     }   
  20.   
  21.     public void setAge(int age) {   
  22.         this.age = age;   
  23.     }   
  24.     /**  
  25.      * compareTo  
  26.      */  
  27.     public int compareTo(Object o) {   
  28.         return this.age-((UserPo)o).getAge();   
  29.     }   
  30.     // 测试   
  31.     public static void main(String args[]){   
  32.         String sql="select name,age from users";   
  33.         ArrayList<UserPo> array =BaseDao.getyAll(sql);   
  34.         // 执行排序方法   
  35.         Collections.sort(array);   
  36.         for(UserPo p:array) {   
  37.             System.out.println(p.getName()+":"+p.getAge());   
  38.         }   
  39.     }   
  40. }  
import java.util.ArrayList;
import java.util.Collections;
public class UserPo implements Comparable  {
	
	private String name;
	
	private int age;

	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}

	public int getAge() {
		return age;
	}

	public void setAge(int age) {
		this.age = age;
	}
    /**
     * compareTo
     */
	public int compareTo(Object o) {
		return this.age-((UserPo)o).getAge();
	}
    // 测试
	public static void main(String args[]){
		String sql="select name,age from users";
		ArrayList<UserPo> array =BaseDao.getyAll(sql);
		// 执行排序方法
		Collections.sort(array);
		for(UserPo p:array) {
			System.out.println(p.getName()+":"+p.getAge());
		}
	}
}

 

这两个接口的比较:
1:java.lang.Comparable是在集合内部定义的方法实现的排序,java.util.Comparator是在集合外部实现的排序
2:一个类实现了Camparable接口则表明这个类的对象之间是可以相互比较的,这个类对象组成的集合就可以直接使用sort方法排序。一般我们写的bean都要实现这一接口,这也是标准javabean的规范。
3:Comparator可以看成一种算法的实现,将算法和数据分离,Comparator也可以在下面两种环境下使用:
     1、类的设计师没有考虑到比较问题而没有实现Comparable,可以通过Comparator来实现排序而不必改变对象本身
     2、可以使用多种排序标准,比如升序、降序等。

4:java.lang.Comparable接口中实现的方法是:int compareTo(T o),比较此对象与指定对象的顺序。如果该对象小于、等于或大于指定对象,则分别返回负整数、零或正整数。

     java.util.Compatator接口中实现的方法是:int compare(T o1, T o2),比较用来排序的两个参数。根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数。

 

参考:http://www.iteye.com/topic/503812

分享到:
评论

相关推荐

    comparator接口与Comparable接口的区别

    Comparator接口与Comparable接口是Java语言中两个重要的接口,它们都是用于比较和排序自定义类的对象的大小的。虽然它们两个都是用于比较的接口,但是它们有着不同的实现方式和应用场景。 相同之处:Comparator接口...

    java排序Comparator和Comparable

    在Java编程语言中,排序是数据处理中一个非常常见的需求,而`Comparator`和`Comparable`接口则是实现排序的关键工具。这两个接口都是用于比较对象,但它们的应用场景和使用方式有所不同。 首先,`Comparable`接口是...

    List对象集合的排序:比较器Comparator(简单例子)

    当需要对`List`中的对象进行自定义排序时,`Comparator`接口就派上了用场。`Comparator`是一个可以比较两个对象的类,它提供了一种方式来定义自定义的比较规则,从而实现灵活的排序逻辑。 `Comparator`接口位于`...

    java中Comparable和Comparator的区别

    在Java编程语言中,Comparable和Comparator接口是两个重要的概念,它们都用于对象的排序,但有着不同的使用场景和特点。本文将深入探讨这两个接口的区别,以及它们在实际开发中的应用。 首先,我们来了解一下...

    java的Comparator和Comparable.docx

    在 Java 中,Comparator 和 Comparable 是两个非常重要的接口,它们用于对象的排序操作。这两个接口都是在 java.util 包中定义的,主要用于定制排序规则。 **一、Comparator 接口** Comparator 接口允许我们创建...

    Comparable&Comparator区别

    在Java编程中,为了对自定义对象进行排序,Java提供了两种接口:`Comparable`与`Comparator`。这两种接口各有优势,适用于不同的场景。本文将深入探讨这两种接口的区别及其应用场景,帮助读者更好地理解它们的工作...

    Comparable接口和Comparator使用示例

    与 Comparable 接口不同,Comparator 是一个外部比较器,它可以独立于被比较的对象。 在上面的示例代码中,我们定义了一个 CompareTest 类,该类实现了 Comparator 接口。CompareTest 类用于比较两个 Simple 对象的...

    Comparable与Comparator的区别

    在Java编程语言中,Comparable和Comparator是两个非常重要的接口,它们都用于对象的比较和排序。下面是关于这两个接口的详细解释: **Comparable接口** Comparable接口位于`java.lang`包下,它是一个对象自比较的...

    Comparable与Comparator的区别Java开

    在Java编程语言中,`Comparable`接口和`Comparator`接口是两种重要的排序机制,它们用于对集合中的对象进行比较和排序。理解它们的区别对于任何Java开发者来说都是至关重要的。 首先,`Comparable`接口位于`java....

    Java中Comparable和Comparator的区别

    在Java编程语言中,Comparable和Comparator接口是两个非常重要的组件,它们主要用来进行对象的比较和排序。了解它们之间的区别对于提升代码的可维护性和灵活性至关重要。 Comparable接口来源于java.lang包,它定义...

    Comparable和Comparator区分1

    Comparable接口是Java中用于对象排序的关键接口,主要应用于需要自动排序的场景。当一个类实现了Comparable接口,意味着该类的对象具备内在的比较逻辑,可以直接进行比较。例如,我们可以创建一个Person类,让它实现...

    java 按对象属性排序

    这里我们探讨的主题是如何根据对象的属性进行排序,结合提供的`Simple.java`和`User.java`文件,我们可以假设这是一个关于自定义对象排序的例子。下面将详细解释相关知识点。 1. **Comparable接口**: Java中的`...

    Java中Comparable和Comparator 2种实现方式学习

    在Java编程语言中,排序是常见的操作,而`Comparable`和`Comparator`接口则是实现对象排序的两种主要方式。这篇文章将深入探讨这两种实现方式及其在实际编程中的应用。 首先,`Comparable`接口位于`java.lang`包下...

    java对象排序

    在Java编程语言中,对象排序是一项常见的操作,特别是在处理数据结构如数组或集合时。`java sort`标签表明我们关注的是使用Java内置的排序机制。本文将深入探讨Java中的对象排序,包括基本概念、API使用以及自定义...

    对比Java中的Comparable排序接口和Comparator比较器接口

    在Java编程语言中,Comparable和Comparator接口用于对对象进行比较和排序。这两个接口在很多情况下都能派上用场,但它们的应用场景和实现方式有所不同。 首先,Comparable接口是排序接口,意味着一个类如果实现了...

    Java 对象排序详解.rar_java 对象排序_对象_排序

    在Java编程语言中,对象排序是一项关键操作,特别是在处理集合数据结构时。本文将深入探讨如何对ArrayList、HashSet、TreeSet以及数组中的对象进行排序。理解这些排序机制对于编写高效且可维护的代码至关重要。 ...

    详解Java中Comparable和Comparator接口的区别

    Java 中的 Comparable 和 Comparator 接口都是用于比较和排序的,但是它们之间存在着一些关键的区别。Comparable 是一个排序接口,若一个类实现了 Comparable 接口,就意味着该类支持排序。Comparable 接口仅包含一...

    java 中Comparable与Comparator详解与比较

    在Java编程语言中,Comparable和Comparator接口用于比较对象的顺序,尤其在进行排序操作时非常关键。两者虽然目的相似,但使用方式和应用场景有所区别。 Comparable接口定义在`java.lang`包中,它只有一个方法`...

    面向对象 排序

    在“面向对象排序”中,我们探讨的是如何利用面向对象的思想和技巧来实现各种排序算法,如字符串(String)、整型(int)和长整型(long)的排序。下面将详细介绍面向对象排序的原理、设计模式以及几种常见的排序...

Global site tag (gtag.js) - Google Analytics