`
uule
  • 浏览: 6348573 次
  • 性别: Icon_minigender_1
  • 来自: 一片神奇的土地
社区版块
存档分类
最新评论

Compareable接口和Comparator + 公用排序方法

阅读更多

主要方法体:

int ret = 0;  
Object a,b;

try {  
	Field f = a.getClass().getDeclaredField(field);  
	f.setAccessible(true);  
	Class<?> type = f.getType();  

	if (type == int.class) {  
		ret = ((Integer) f.getInt(a)).compareTo((Integer) f  
				.getInt(b));  
	}
}
//SortListUtil.sort(list, "id", SortListUtil.DESC);  


int ret = 0;  
try {  
	Method m = a.getClass().getMethod(method, null);  
	m.setAccessible(true);  
	Class<?> type = m.getReturnType();  
	if (type == int.class) {  
		ret = ((Integer) m.invoke(a, null))  
				.compareTo((Integer) m.invoke(b, null));  
	} 
}
//SortListUtil.sortByMethod(list, "getId", null);  

 

需求:

     做一个对象排序的功能,需要按不同规则排序

 

Compareable接口和Comparator接口都是用来实现集合排序的,只是Comparable是在集合内部定义的方法实现的排序,而Comparator是在集合外部实现的排序 ,所以,如想实现排序,就需在集合外定义Comparator接口的方法或在集合内实现Compareable接口的方法。


Comparable 是一个对象本身就已经支持自比较所需要实现的接口(如 String、Integer 自己就可以完成比较大小操作);
Comparator 是一个专用的比较器,当这个对象不支持自比较或者自比较函数不能满足你的要求时,你可以写一个比较器来完成两个对象之间大小的比较。
可以说一个是类自已完成比较,一个是外部程序实现比较的差别而已。

 

 

Compareable接口       

        要对对象进行比较大小则需要实现Compareable接口

       Compareable接口只有一个方法int compareTo(Object obj) 实现了此接口的 对象列表(或数组) 可以通过Collections.sort(Arrays.sort)来排序

class Paper implements Comparable<Paper>
{
     String pcolor;
  
     public Paper(String pcolor)
     {
       this.pcolor=pcolor;
     }
  
     public int compareTo(Object o)//public int compareTo(Paper o)
     {
     if (o instanceof TestComparable) {
       Paper p=(Paper)o; //未使用泛型不转换的话不能访问pcolor
       int     cmp=this.pcolor.compareTo(p.pcolor);
       return cmp;
         }
     }
  //重载toString方法定义输出
     public String toString()
     {
       return this.pcolor;
     }
}

public class TestComparable
{
     public static void main(String []args)
     {
       Paper p1=new Paper("red");
       Paper p2=new Paper("blue");
       Paper p3=new Paper("green");
       List l=new LinkedList();
       l.add(p1);
       l.add(p2);
       l.add(p3);
       Collections.sort(l);
       System.out.println(l);
     }
}

Comparator接口:

在Comparator接口里,只有一个方法是需要实现的:

 

 int compare(Object o1,Object o2);  

 提示: 如果o1小于o2,返回一个负数;如果o1大于o2,返回一个正数;如果他们相等,则返回0;

注意: compare 方法一定要是对称的,意思是compare(a,b) 返回的结果要跟compare(b,a) 相反。相反的结果意味着,要么返回的值带有不同的正负号,要么都是0。注意,象compare(a,b) 返回4而compare(b,a) 返回-2这样的情况是合法的。方法里常常可能抛出异常,在这个方法里抛出异常也要是对称的。如果调用compare(a,b) 时抛出了一个ClassCastException 异常,那么调用compare(b,a) 时也必须抛出一个ClassCastException 异常。

另外: 任何你准备重用的Comparator 都必须是可序列化的。TreeSetTreeMap 类存储Comparator 以便进行比较,因此为了这两个类能被序列化,它们使用的Comparator 也必须能被序列化。

Comparator 接口,通常被Collections.sort 方法使用,它是JAVA中需要了解的一个很重要的部分

 

public class Person {
  
   private String name;
     private int age;
     
     public Person() {      
      }

     public Person(String name, int age) {
         this.name = name;
        this.age = age;
     }
      get.set...

     @Override
     public String toString() {
        return "Person [age=" + age + ", name=" + name + "]";
     } 
 }

 新建一个实现Comparator的实现类PersonComparator:

 import java.util.Comparator;

 public class PersonComparator implements Comparator<Person> {

     @Override
    public int compare(Person p1, Person p2) {
        if (p1.getAge() > p2.getAge()) {
             return 1;
        } else if (p1.getAge() < p2.getAge()) {
             return -1;
         }
         return 0;
     }     
 }

 CompareTest做测试:

 import java.util.Arrays;

public class CompareTest {
 
    public static void main(String[] args) {
        Person[] persons = {
                new Person("P1", 60),
                new Person("P2", 20),
                new Person("P3", 40)
       };  
         System.out.println(Arrays.toString(persons));        

         Arrays.sort(persons, new PersonComparator());    

         System.out.println(Arrays.toString(persons));
     } 
 }

 

 public class RunDemoMain {  
   
     public static void main(String[] args) {  
         List<DataBean> dataBeans = new ArrayList<DataBean>();  
         dataBeans.add(new DataBean(23, "b", "w"));  
         dataBeans.add(new DataBean(34, "e", "w"));  
         dataBeans.add(new DataBean(12, "s", "w"));  
         dataBeans.add(new DataBean(10, "c", "w"));  
 
   
         System.out.println("==========排序前==========");  
         for (DataBean bean : dataBeans) {  
             System.out.println(bean);  
         }  
       
         System.out.println("==========排序后==========");  

         Collections.sort(dataBeans, new DemoComparator());  
   
         for (DataBean bean : dataBeans) {  
             System.out.println(bean);  
         }  
     }  
 }  

参考:

http://kentkwan.iteye.com/blog/739505

http://baomw.iteye.com/blog/197905

 

 

实际项目应用:

if(hotelForm.get("ascOrDesc").equals("ASC")){
						Collections.sort(list, new MyComparator.HotelComparator());
					}else{
						Collections.sort(list, new MyComparator.HotelComparator());
						Collections.reverse(list);
					}

 

public class MyComparator {
    public static class HotelComparator implements Comparator {
    	public int compare(Object first, Object second) {
    		return ((Hotel)first).getHotelNameEn().compareToIgnoreCase(((Hotel)second).getHotelNameEn());
    	}
    }

}

 

公用排序方法:

import java.lang.reflect.Field;
import java.lang.reflect.InvocationTargetException;
import java.lang.reflect.Method;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.Date;
import java.util.List;

/**
 * 通用工具类之按对象中某属性排序
 * @author 李坤 
 * 交流博客:http://blog.csdn.net/lk_blog
 */
public class SortListUtil {
	public static final String DESC = "desc";
	public static final String ASC = "asc";

	/**
	 * 对list中的元素按升序排列.
	 * 
	 * @param list
	 *            排序集合
	 * @param field
	 *            排序字段
	 * @return
	 */
	public static List<?> sort(List<?> list, final String field) {
		return sort(list, field, null);
	}

	/**
	 * 对list中的元素进行排序.
	 * 
	 * @param list
	 *            排序集合
	 * @param field
	 *            排序字段
	 * @param sort
	 *            排序方式: SortList.DESC(降序) SortList.ASC(升序).
	 * @return
	 */
	@SuppressWarnings("unchecked")
	public static List<?> sort(List<?> list, final String field,
			final String sort) {
		Collections.sort(list, new Comparator() {
			public int compare(Object a, Object b) {
				int ret = 0;
				try {
					Field f = a.getClass().getDeclaredField(field);
					f.setAccessible(true);
					Class<?> type = f.getType();

					if (type == int.class) {
						ret = ((Integer) f.getInt(a)).compareTo((Integer) f
								.getInt(b));
					} else if (type == double.class) {
						ret = ((Double) f.getDouble(a)).compareTo((Double) f
								.getDouble(b));
					} else if (type == long.class) {
						ret = ((Long) f.getLong(a)).compareTo((Long) f
								.getLong(b));
					} else if (type == float.class) {
						ret = ((Float) f.getFloat(a)).compareTo((Float) f
								.getFloat(b));
					} else if (type == Date.class) {
						ret = ((Date) f.get(a)).compareTo((Date) f.get(b));
					} else if (isImplementsOf(type, Comparable.class)) {
						ret = ((Comparable) f.get(a)).compareTo((Comparable) f
								.get(b));
					} else {
						ret = String.valueOf(f.get(a)).compareTo(
								String.valueOf(f.get(b)));
					}

				} catch (SecurityException e) {
					e.printStackTrace();
				} catch (NoSuchFieldException e) {
					e.printStackTrace();
				} catch (IllegalArgumentException e) {
					e.printStackTrace();
				} catch (IllegalAccessException e) {
					e.printStackTrace();
				}
				if (sort != null && sort.toLowerCase().equals(DESC)) {
					return -ret;
				} else {
					return ret;
				}

			}
		});
		return list;
	}

	/**
	 * 对list中的元素按fields和sorts进行排序,
	 * fields[i]指定排序字段,sorts[i]指定排序方式.如果sorts[i]为空则默认按升序排列.
	 * 
	 * @param list
	 * @param fields
	 * @param sorts
	 * @return
	 */
	@SuppressWarnings("unchecked")
	public static List<?> sort(List<?> list, String[] fields, String[] sorts) {
		if (fields != null && fields.length > 0) {
			for (int i = fields.length - 1; i >= 0; i--) {
				final String field = fields[i];
				String tmpSort = ASC;
				if (sorts != null && sorts.length > i && sorts[i] != null) {
					tmpSort = sorts[i];
				}
				final String sort = tmpSort;
				Collections.sort(list, new Comparator() {
					public int compare(Object a, Object b) {
						int ret = 0;
						try {
							Field f = a.getClass().getDeclaredField(field);
							f.setAccessible(true);
							Class<?> type = f.getType();
							if (type == int.class) {
								ret = ((Integer) f.getInt(a))
										.compareTo((Integer) f.getInt(b));
							} else if (type == double.class) {
								ret = ((Double) f.getDouble(a))
										.compareTo((Double) f.getDouble(b));
							} else if (type == long.class) {
								ret = ((Long) f.getLong(a)).compareTo((Long) f
										.getLong(b));
							} else if (type == float.class) {
								ret = ((Float) f.getFloat(a))
										.compareTo((Float) f.getFloat(b));
							} else if (type == Date.class) {
								ret = ((Date) f.get(a)).compareTo((Date) f
										.get(b));
							} else if (isImplementsOf(type, Comparable.class)) {
								ret = ((Comparable) f.get(a))
										.compareTo((Comparable) f.get(b));
							} else {
								ret = String.valueOf(f.get(a)).compareTo(
										String.valueOf(f.get(b)));
							}

						} catch (SecurityException e) {
							e.printStackTrace();
						} catch (NoSuchFieldException e) {
							e.printStackTrace();
						} catch (IllegalArgumentException e) {
							e.printStackTrace();
						} catch (IllegalAccessException e) {
							e.printStackTrace();
						}

						if (sort != null && sort.toLowerCase().equals(DESC)) {
							return -ret;
						} else {
							return ret;
						}
					}
				});
			}
		}
		return list;
	}

	/**
	 * 默认按正序排列
	 * 
	 * @param list
	 * @param method
	 * @return
	 */
	public static List<?> sortByMethod(List<?> list, final String method) {
		return sortByMethod(list, method, null);
	}

	@SuppressWarnings("unchecked")
	public static List<?> sortByMethod(List<?> list, final String method,
			final String sort) {
		Collections.sort(list, new Comparator() {
			public int compare(Object a, Object b) {
				int ret = 0;
				try {
					Method m = a.getClass().getMethod(method, null);
					m.setAccessible(true);
					Class<?> type = m.getReturnType();
					if (type == int.class) {
						ret = ((Integer) m.invoke(a, null))
								.compareTo((Integer) m.invoke(b, null));
					} else if (type == double.class) {
						ret = ((Double) m.invoke(a, null)).compareTo((Double) m
								.invoke(b, null));
					} else if (type == long.class) {
						ret = ((Long) m.invoke(a, null)).compareTo((Long) m
								.invoke(b, null));
					} else if (type == float.class) {
						ret = ((Float) m.invoke(a, null)).compareTo((Float) m
								.invoke(b, null));
					} else if (type == Date.class) {
						ret = ((Date) m.invoke(a, null)).compareTo((Date) m
								.invoke(b, null));
					} else if (isImplementsOf(type, Comparable.class)) {
						ret = ((Comparable) m.invoke(a, null))
								.compareTo((Comparable) m.invoke(b, null));
					} else {
						ret = String.valueOf(m.invoke(a, null)).compareTo(
								String.valueOf(m.invoke(b, null)));
					}

					if (isImplementsOf(type, Comparable.class)) {
						ret = ((Comparable) m.invoke(a, null))
								.compareTo((Comparable) m.invoke(b, null));
					} else {
						ret = String.valueOf(m.invoke(a, null)).compareTo(
								String.valueOf(m.invoke(b, null)));
					}

				} catch (NoSuchMethodException ne) {
					System.out.println(ne);
				} catch (IllegalAccessException ie) {
					System.out.println(ie);
				} catch (InvocationTargetException it) {
					System.out.println(it);
				}

				if (sort != null && sort.toLowerCase().equals(DESC)) {
					return -ret;
				} else {
					return ret;
				}
			}
		});
		return list;
	}

	@SuppressWarnings("unchecked")
	public static List<?> sortByMethod(List<?> list, final String methods[],
			final String sorts[]) {
		if (methods != null && methods.length > 0) {
			for (int i = methods.length - 1; i >= 0; i--) {
				final String method = methods[i];
				String tmpSort = ASC;
				if (sorts != null && sorts.length > i && sorts[i] != null) {
					tmpSort = sorts[i];
				}
				final String sort = tmpSort;
				Collections.sort(list, new Comparator() {
					public int compare(Object a, Object b) {
						int ret = 0;
						try {
							Method m = a.getClass().getMethod(method, null);
							m.setAccessible(true);
							Class<?> type = m.getReturnType();
							if (type == int.class) {
								ret = ((Integer) m.invoke(a, null))
										.compareTo((Integer) m.invoke(b, null));
							} else if (type == double.class) {
								ret = ((Double) m.invoke(a, null))
										.compareTo((Double) m.invoke(b, null));
							} else if (type == long.class) {
								ret = ((Long) m.invoke(a, null))
										.compareTo((Long) m.invoke(b, null));
							} else if (type == float.class) {
								ret = ((Float) m.invoke(a, null))
										.compareTo((Float) m.invoke(b, null));
							} else if (type == Date.class) {
								ret = ((Date) m.invoke(a, null))
										.compareTo((Date) m.invoke(b, null));
							} else if (isImplementsOf(type, Comparable.class)) {
								ret = ((Comparable) m.invoke(a, null))
										.compareTo((Comparable) m.invoke(b,
												null));
							} else {
								ret = String.valueOf(m.invoke(a, null))
										.compareTo(
												String.valueOf(m
														.invoke(b, null)));
							}

						} catch (NoSuchMethodException ne) {
							System.out.println(ne);
						} catch (IllegalAccessException ie) {
							System.out.println(ie);
						} catch (InvocationTargetException it) {
							System.out.println(it);
						}

						if (sort != null && sort.toLowerCase().equals(DESC)) {
							return -ret;
						} else {
							return ret;
						}
					}
				});
			}
		}
		return list;
	}

	/**
	 * 判断对象实现的所有接口中是否包含szInterface
	 * 
	 * @param clazz
	 * @param szInterface
	 * @return
	 */
	public static boolean isImplementsOf(Class<?> clazz, Class<?> szInterface) {
		boolean flag = false;

		Class<?>[] face = clazz.getInterfaces();
		for (Class<?> c : face) {
			if (c == szInterface) {
				flag = true;
			} else {
				flag = isImplementsOf(c, szInterface);
			}
		}

		if (!flag && null != clazz.getSuperclass()) {
			return isImplementsOf(clazz.getSuperclass(), szInterface);
		}

		return flag;
	}

	public static void main(String[] args) throws Exception {
		List<Student> list = new ArrayList<Student>();

		list.add(new Student(3, "b", 1, new Date(11110000)));
		list.add(new Student(1, "c", 3, new Date(44440000)));
		list.add(new Student(2, "a", 2, new Date(22210000)));
		list.add(new Student(4, "a", 11, new Date(33330000)));
		System.out.println("-------原来序列-------------------");
		for (Student stu : list) {
			System.out.println(stu.toString());
		}

		// 按age正序排序,注意结果排完后是1,2,3,11. 不是1,11,2,3(如果是String类型正序排序是这样)
		SortListUtil.sort(list, "age", null);
		System.out.println("---------测试Integer和正序,按age正序排序-----------------");
		for (Student stu : list) {
			System.out.println(stu.toString());
		}

		// 按id倒序
		SortListUtil.sort(list, "id", SortListUtil.DESC);
		System.out.println("--------测试int和倒序,按id倒序------------------");
		for (Student stu : list) {
			System.out.println(stu.toString());
		}

		// 先按name正序排序,再按id正序排序
		SortListUtil.sort(list, new String[] { "name", "id" }, new String[] {});
		System.out
				.println("---------测试多个排序字段,先按name正序,name相同时再按id正序-----------------");
		for (Student stu : list) {
			System.out.println(stu.toString());
		}

		// 先按name正序排序,再按id倒序排序
		SortListUtil.sort(list, new String[] { "name", "id" }, new String[] {
				SortListUtil.ASC, SortListUtil.DESC });
		System.out
				.println("---------测试多个排序字段,先按name正序,name相同时再按id倒序-----------------");
		for (Student stu : list) {
			System.out.println(stu.toString());
		}

		// 按birthday排序
		SortListUtil.sort(list, "birthday");
		System.out
				.println("---------测试实现了Comparable接口的对象排序,按birthday正序-----------------");
		for (Student stu : list) {
			System.out.println(stu.toString());
		}

		// sortByMethod
		SortListUtil.sortByMethod(list, "getId", null);
		System.out
				.println("---------测试sortByMethod,按getId方法正序-----------------");
		for (Student stu : list) {
			System.out.println(stu.toString());
		}

	}
}

 排序方法来源:http://blog.csdn.net/lk_blog/article/details/12804873

 

 

分享到:
评论

相关推荐

    Comparable接口和Comparator使用示例

    Comparable 接口和 Comparator 使用示例 在 Java 编程语言中,比较和排序是非常...Comparable 接口和 Comparator 都是 Java 中非常重要的比较和排序机制,它们提供了不同的比较和排序方式,分别适用于不同的应用场景。

    程序实现时间排序Comparator

    标题与描述均提到了“程序实现时间排序Comparator”,这表明文章的主题是关于如何在Java编程环境中使用`Comparator`接口来实现基于时间的排序。在Java中,`Comparator`是一个功能强大的工具,允许开发者自定义对象的...

    comparator接口与Comparable接口的区别

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

    Java中的Comparator 对多个排序条件的处理

    在Java编程中,`Comparator`接口是用于比较对象的关键工具,尤其在进行自定义排序时。这个接口提供了`compare()`方法,根据特定的规则来决定两个对象的相对顺序。当需要根据多个排序条件对集合进行排序时,可以使用...

    java排序Comparator和Comparable

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

    String,number,String+number的Comparator排序

    在Java编程语言中,`Comparator`接口用于自定义对象的排序规则。`String`, `number`以及`String+number`的`Comparator`排序涉及到如何按照特定逻辑比较字符串、数字以及字符串与数字组合的对象。这篇博客文章(链接...

    详解JAVA使用Comparator接口实现自定义排序

    在使用Comparator接口时,我们可以使用Collections.sort方法或List接口的sort方法来对对象进行排序。例如,在上面的示例代码中,我们使用了List接口的sort方法来对User对象列表进行排序。 使用Comparator接口可以...

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

    `Comparator`接口位于`java.util`包中,它包含了一个方法`compare(T o1, T o2)`,这个方法需要比较两个类型为T的对象o1和o2,并返回一个整数值。根据返回值的不同,我们可以判断o1和o2的相对大小: - 如果`compare...

    Comparator 排序器

    然后,我们定义了两个匿名内部类,它们都实现了`Comparator`接口,分别根据`idsn`和`name`来排序`BookType`对象。 1. **创建BookType对象**: - 创建了一个`List`对象,并向其中添加了三个`BookType`实例,每个...

    java中Comparable和Comparator的区别

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

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

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

    493.491.JAVA基础教程_常用类-使用Comparator实现定制排序(493).rar

    当我们需要根据自定义规则对集合中的元素进行排序时,可以创建一个实现了`Comparator`接口的类,并重写`compare()`方法。 1. **什么是Comparator?** `Comparator`是Java中的一个接口,它提供了对任何对象的比较...

    java Comparator 用法 例子

    Comparator接口包含一个方法`compare(T o1, T o2)`,该方法返回一个整数值,表示o1和o2之间的相对大小。如果o1应该位于o2之前,那么返回负数;如果它们相等,则返回零;如果o1应该位于o2之后,则返回正数。 例如,...

    Compable和Comparator自定义对象属性排序

    可以通过两种方式自定义对象的属性大小进行比较,对一个list或数组对根据属性排序一个list或数组

    Comparable接口和Comparator接口的比较

    Comparable接口和Comparator接口是Java中用于排序的关键组件,它们在数据结构如数组、集合和映射的排序过程中扮演着重要角色。接下来我们将深入探讨这两个接口的特性、用途以及它们之间的区别。 1. Comparable接口...

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

    总的来说,`Comparable`和`Comparator`都是实现对象比较和排序的重要工具。`Comparable`适用于类自身需要具备比较能力的情况,而`Comparator`则更适合于外部实体根据特定需求进行比较的场景。两者结合使用可以提供极...

    java的Comparator和Comparable.docx

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

    Java中Comparable和Comparator的区别

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

    Java用Comparator来排序.pdf

    `Comparator&lt;T&gt;`接口有一个核心方法`compare(T o1, T o2)`,该方法返回一个整数值,用于指示o1和o2之间的顺序。如果返回值小于0,那么o1应该排在o2之前;如果返回值大于0,则o2应该在o1之前;如果返回值等于0,表示o...

    比较器Comparator简单用法

    如果我们有一个`List&lt;Person&gt;`,我们可以使用`Collections.sort()`方法和我们的`Comparator`来排序: ```java List&lt;Person&gt; people = ...; // 初始化人员列表 Collections.sort(people, salaryComparator); ``` 在...

Global site tag (gtag.js) - Google Analytics