JAVA类中如何利用Comparator实现自定义排序
2014-10-20 21:00
465 查看
/*
有个Person类，包括姓、名、性别、年龄属性：现在有个需求，需要对Person进行以下规则的排序
* 谁的姓拼音靠前，谁就排前面。
* 然后对名字进行排序。如果同名，女性排前头。
* 如果名字和性别都相同，年龄小的排前头。
*
int compare(Object o1, Object o2) 返回一个基本类型的整型
如果要按照升序排序，
则o1 小于o2，返回-1（负数），相等返回0，01大于02返回1（正数）
如果要按照降序排序
则o1 小于o2，返回1（正数），相等返回0，01大于02返回-1（负数）
*/
Person类
package com.ibm.test;
public class Person {
String firstname,lastname;
char sex;
Integer age;
public Person(String firstname, String lastname, char sex, Integer age) {
this.firstname = firstname;
this.lastname = lastname;
this.sex = sex;
this.age = age;
}
public Integer getAge() {
return age;
}
public void setAge(Integer age) {
this.age = age;
}
public String getFirstname() {
return firstname;
}
public void setFirstname(String firstname) {
this.firstname = firstname;
}
public String getLastname() {
return lastname;
}
public void setLastname(String lastname) {
this.lastname = lastname;
}
public char getSex() {
return sex;
}
public void setSex(char sex) {
this.sex = sex;
}
}
Comparators 类：
package com.ibm.test;
/*
* 谁的姓拼音靠前，谁就排前面。
* 然后对名字进行排序。如果同名，女性排前头。
* 如果名字和性别都相同，年龄小的排前头。
*
int compare(Object o1, Object o2) 返回一个基本类型的整型
如果要按照升序排序，
则o1 小于o2，返回-1（负数），相等返回0，01大于02返回1（正数）
如果要按照降序排序
则o1 小于o2，返回1（正数），相等返回0，01大于02返回-1（负数）
*/
public class Comparators {
public static java.util.Comparator getComparator() {
return new java.util.Comparator() {
public int compare(Object o1, Object o2) {
if (o1 instanceof String) {
return compare( (String) o1, (String) o2);
}else if (o1 instanceof Integer) {
return compare( (Integer) o1, (Integer) o2);
}else if (o1 instanceof Person) {
return compare( (Person) o1, (Person) o2);
}else {
System.err.println("未找到合适的比较器");
return 1;
}
}
public int compare(String o1, String o2) {
String s1 = (String) o1;
String s2 = (String) o2;
/*
* System.out.println("s1=="+s1+" s2=="+s2);
* 取出数组相邻的两个姓firstname或者名lastname
*/
int len1 = s1.length();
int len2 = s2.length();
int n = Math.min(len1, len2);
char v1[] = s1.toCharArray();
char v2[] = s2.toCharArray();
int pos = 0;
while (n-- != 0) {
char c1 = v1[pos];
char c2 = v2[pos];
if (c1 != c2) {
return c1 - c2;
}
pos++;
}
return len1 - len2;
}
public int compare(Integer o1, Integer o2) {
int val1 = o1.intValue();
int val2 = o2.intValue();
/*
* System.out.println("val1=="+val1+" val2=="+val2);
* 取出数组相邻的两个人的年龄age
*/
return (val1 < val2 ? -1 : (val1 == val2 ? 0 : 1));
}
public int compare(char o1, char o2) {
/*
* System.out.println("o1=="+o1+" o2=="+o2);
* 取出数组相邻的两个人的性别
* 对return的逻辑解释：
*
比如两个人的性别分别是男和女，当第一个人的性别是‘男’，则返回1
（返回1的对于compare方法来说，即认为o1（男）>（女）o2，而o1>o2返回1则按照升序排序，升序排序即将小的（女）排在前面 )
还不懂的话：接着看compare方法的解释
int compare(Object o1, Object o2) 返回一个基本类型的整型
如果要按照升序排序，
则o1 小于o2，返回-1（负数），相等返回0，01大于02返回1（正数）
如果要按照降序排序
则o1 小于o2，返回1（正数），相等返回0，01大于02返回-1（负数）
*/
return ((o1==o2)? 0 : (o1=='男'?1:-1));
}
public int compare(Person o1, Person o2) {
String firstname1 = o1.getFirstname();
String firstname2 = o2.getFirstname();
String lastname1 = o1.getLastname();
String lastname2 = o2.g
b436
etLastname();
char sex1 = o1.getSex();
char sex2 = o2.getSex();
Integer age1 = o1.getAge();
Integer age2 = o2.getAge();
/*return 逻辑解释如下：
* 谁的姓拼音firstname靠前，谁就排前面。
* 然后对名字lastname进行排序。如果同名，
* 女性sex==false排前头。（sex的值true表示男性，false表示女性）
* 如果名字和性别都相同，age年龄小的排前头。
*/
return (compare(firstname1, firstname2) == 0 ?
(compare(lastname1, lastname2) == 0 ?(compare(sex1, sex2) == 0 ? (compare(age1, age2) == 0 ? 0 :
compare(age1, age2)) :
compare(sex1, sex2)) :
compare(lastname1, lastname2)) :
compare(firstname1, firstname2));
}
};
}
}
Main方法
package com.ibm.test;
import java.util.Arrays;
/*
* 谁的姓拼音靠前，谁就排前面。
* 然后对名字进行排序。如果同名，女性排前头。
* 如果名字和性别都相同，年龄小的排前头。
*
*/
public class Main {
public Main() {
}
public static void main(String[] args) {
Person[] person = new Person[] {
new Person("ouyang", "feng", '男', new Integer(27)),
new Person("zhuang", "gw", '男', new Integer(27)),
new Person("deng", "jx", '男', new Integer(28)),
new Person("deng", "jx", '女', new Integer(27)),
};
for (int i = 0; i < person.length; i++) {
System.out.println("排序前=" + person[i].getFirstname()+" "+person[i].getLastname()+" "+person[i].getAge()+" "+person[i].getSex());
}
/*
* 根据sort方法的第一个参数是person，然后在Comparators.getComparator()方法中找到对应的方法
* compare(Person o1, Person o2)，参数与person类型一致
*/
java.util.Arrays.sort(person, Comparators.getComparator());
System.out.println("————————————————————————————————————————————————————————————————————————");
for (int i = 0; i < person.length; i++) {
System.out.println("排序后=" + person[i].getFirstname()+" "+person[i].getLastname()+" "+person[i].getAge()+" "+person[i].getSex());
}
System.out.println("————————————————————————————————————————————————————————————————————————");
Integer[] data = new Integer[]{2,3,1};
for (int i = 0; i < data.length; i++) {
System.out.println("排序前=" + data[i]+" ");
}
Arrays.sort(data,Comparators.getComparator());
System.out.println("————————————————————————————————————————————————————————————————————————");
for (int i = 0; i < data.length; i++) {
System.out.println("排序后=" + data[i]+" ");
}
}
}
运行效果：
有个Person类，包括姓、名、性别、年龄属性：现在有个需求，需要对Person进行以下规则的排序
* 谁的姓拼音靠前，谁就排前面。
* 然后对名字进行排序。如果同名，女性排前头。
* 如果名字和性别都相同，年龄小的排前头。
*
int compare(Object o1, Object o2) 返回一个基本类型的整型
如果要按照升序排序，
则o1 小于o2，返回-1（负数），相等返回0，01大于02返回1（正数）
如果要按照降序排序
则o1 小于o2，返回1（正数），相等返回0，01大于02返回-1（负数）
*/
Person类
package com.ibm.test;
public class Person {
String firstname,lastname;
char sex;
Integer age;
public Person(String firstname, String lastname, char sex, Integer age) {
this.firstname = firstname;
this.lastname = lastname;
this.sex = sex;
this.age = age;
}
public Integer getAge() {
return age;
}
public void setAge(Integer age) {
this.age = age;
}
public String getFirstname() {
return firstname;
}
public void setFirstname(String firstname) {
this.firstname = firstname;
}
public String getLastname() {
return lastname;
}
public void setLastname(String lastname) {
this.lastname = lastname;
}
public char getSex() {
return sex;
}
public void setSex(char sex) {
this.sex = sex;
}
}
Comparators 类：
package com.ibm.test;
/*
* 谁的姓拼音靠前，谁就排前面。
* 然后对名字进行排序。如果同名，女性排前头。
* 如果名字和性别都相同，年龄小的排前头。
*
int compare(Object o1, Object o2) 返回一个基本类型的整型
如果要按照升序排序，
则o1 小于o2，返回-1（负数），相等返回0，01大于02返回1（正数）
如果要按照降序排序
则o1 小于o2，返回1（正数），相等返回0，01大于02返回-1（负数）
*/
public class Comparators {
public static java.util.Comparator getComparator() {
return new java.util.Comparator() {
public int compare(Object o1, Object o2) {
if (o1 instanceof String) {
return compare( (String) o1, (String) o2);
}else if (o1 instanceof Integer) {
return compare( (Integer) o1, (Integer) o2);
}else if (o1 instanceof Person) {
return compare( (Person) o1, (Person) o2);
}else {
System.err.println("未找到合适的比较器");
return 1;
}
}
public int compare(String o1, String o2) {
String s1 = (String) o1;
String s2 = (String) o2;
/*
* System.out.println("s1=="+s1+" s2=="+s2);
* 取出数组相邻的两个姓firstname或者名lastname
*/
int len1 = s1.length();
int len2 = s2.length();
int n = Math.min(len1, len2);
char v1[] = s1.toCharArray();
char v2[] = s2.toCharArray();
int pos = 0;
while (n-- != 0) {
char c1 = v1[pos];
char c2 = v2[pos];
if (c1 != c2) {
return c1 - c2;
}
pos++;
}
return len1 - len2;
}
public int compare(Integer o1, Integer o2) {
int val1 = o1.intValue();
int val2 = o2.intValue();
/*
* System.out.println("val1=="+val1+" val2=="+val2);
* 取出数组相邻的两个人的年龄age
*/
return (val1 < val2 ? -1 : (val1 == val2 ? 0 : 1));
}
public int compare(char o1, char o2) {
/*
* System.out.println("o1=="+o1+" o2=="+o2);
* 取出数组相邻的两个人的性别
* 对return的逻辑解释：
*
比如两个人的性别分别是男和女，当第一个人的性别是‘男’，则返回1
（返回1的对于compare方法来说，即认为o1（男）>（女）o2，而o1>o2返回1则按照升序排序，升序排序即将小的（女）排在前面 )
还不懂的话：接着看compare方法的解释
int compare(Object o1, Object o2) 返回一个基本类型的整型
如果要按照升序排序，
则o1 小于o2，返回-1（负数），相等返回0，01大于02返回1（正数）
如果要按照降序排序
则o1 小于o2，返回1（正数），相等返回0，01大于02返回-1（负数）
*/
return ((o1==o2)? 0 : (o1=='男'?1:-1));
}
public int compare(Person o1, Person o2) {
String firstname1 = o1.getFirstname();
String firstname2 = o2.getFirstname();
String lastname1 = o1.getLastname();
String lastname2 = o2.g
b436
etLastname();
char sex1 = o1.getSex();
char sex2 = o2.getSex();
Integer age1 = o1.getAge();
Integer age2 = o2.getAge();
/*return 逻辑解释如下：
* 谁的姓拼音firstname靠前，谁就排前面。
* 然后对名字lastname进行排序。如果同名，
* 女性sex==false排前头。（sex的值true表示男性，false表示女性）
* 如果名字和性别都相同，age年龄小的排前头。
*/
return (compare(firstname1, firstname2) == 0 ?
(compare(lastname1, lastname2) == 0 ?(compare(sex1, sex2) == 0 ? (compare(age1, age2) == 0 ? 0 :
compare(age1, age2)) :
compare(sex1, sex2)) :
compare(lastname1, lastname2)) :
compare(firstname1, firstname2));
}
};
}
}
Main方法
package com.ibm.test;
import java.util.Arrays;
/*
* 谁的姓拼音靠前，谁就排前面。
* 然后对名字进行排序。如果同名，女性排前头。
* 如果名字和性别都相同，年龄小的排前头。
*
*/
public class Main {
public Main() {
}
public static void main(String[] args) {
Person[] person = new Person[] {
new Person("ouyang", "feng", '男', new Integer(27)),
new Person("zhuang", "gw", '男', new Integer(27)),
new Person("deng", "jx", '男', new Integer(28)),
new Person("deng", "jx", '女', new Integer(27)),
};
for (int i = 0; i < person.length; i++) {
System.out.println("排序前=" + person[i].getFirstname()+" "+person[i].getLastname()+" "+person[i].getAge()+" "+person[i].getSex());
}
/*
* 根据sort方法的第一个参数是person，然后在Comparators.getComparator()方法中找到对应的方法
* compare(Person o1, Person o2)，参数与person类型一致
*/
java.util.Arrays.sort(person, Comparators.getComparator());
System.out.println("————————————————————————————————————————————————————————————————————————");
for (int i = 0; i < person.length; i++) {
System.out.println("排序后=" + person[i].getFirstname()+" "+person[i].getLastname()+" "+person[i].getAge()+" "+person[i].getSex());
}
System.out.println("————————————————————————————————————————————————————————————————————————");
Integer[] data = new Integer[]{2,3,1};
for (int i = 0; i < data.length; i++) {
System.out.println("排序前=" + data[i]+" ");
}
Arrays.sort(data,Comparators.getComparator());
System.out.println("————————————————————————————————————————————————————————————————————————");
for (int i = 0; i < data.length; i++) {
System.out.println("排序后=" + data[i]+" ");
}
}
}
运行效果：
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- JAVA 利用Comparator实现自定义排序
- java中利用Comparator接口实现自定义排序技巧。
- 如何利用C自定义实现PHP扩展
- SQL如何实现自定义排序规则?
- Java编程之TreeSet排序两种解决方法(1)元素自身具备比较功能，元素需要实现Comparable接口覆盖compare(2)创建根据自定义Person类的name进行排序的Comparator
- 使用Comparable、Comparator接口实现对对象数组、List集合自定义排序
- 日文，中文，韩文，利用Arrays.sort（）对非英文排序，并与原值比较，返回（-1，0，1）， 实现 Comparator接口， list 排序
- JAVA之旅（二十）—HashSet，自定义存储对象,TreeSet，二叉树，实现Comparator方式排序，TreeSet小练习
- 使用Java中Comparator接口实现自定义排序
- 浅谈Java的Comparator接口实现自定义排序Arrays.sort()
- 【iPhone Demo】地图自定义大头针如何利用Android TabHost+ActivityGroup+Broadcast实现类似于iPhone的底部菜单
- 利用JAVA Comparator接口实现数组排序
- 如何运用PHP函数usort()实现自定义排序
- JAVA之旅（二十）—HashSet，自定义存储对象,TreeSet，二叉树，实现Comparator方式排序，TreeSet小练习
- SQL如何实现自定义排序规则
- 利用反射 和 comparator 实现List 的简单排序
- 如何运用PHP函数usort()实现自定义排序
- Android自定义Comparator,实现List按时间排序
- Android记录14--自定义Comparator,实现List按时间排序
- 如何利用C++ vector的sort算法对元素是自定义类型进行排序