概述:
1.本文阐述对List(Array乱入)的排序问题。
2.Set和Map的排序 可使用TreeSet、TreeMap,见本博客的相关文章(下面提供连接)。
3.想对一个List进行排序有2种方法(数组也适用):
方法一:实现一个比较器Comparator。
方法二:List中的对象实现Comparable接口的compareTo方法。
4.完成上面一点后,集合使用Collections.sort,数组使用Arrays.sort进行排序。
package com.cxy.collection;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashSet;
import java.util.List;
import java.util.Set;
/**
* @author cxy
*/
public class ListSortTest
{
public static void main(String[] args)
{
List <Student> l=new ArrayList();
Student s1 =new Student("小明",76);
Student s2 =new Student("小黑",99);
Student s3 =new Student("小白",60);
l.add(s1);
l.add(s2);
l.add(s3);
System.out.print("List排序前:");
System.out.println(l);
//第一种方式:普通的对象,然后实现一个比较器,使用下面的方法进行排序
Collections.sort(l,new StudentComparator());
System.out.print("List排序后:");
System.out.println(l);
System.out.println("=======================");
//乱入的数组
Student[] sa={s1,s2,s3};
System.out.print("数组排序前:");
System.out.println(sa[0].toString()+sa[1]+sa[2]);
Arrays.sort(sa,new StudentComparator());
System.out.print("数组排序后:");
System.out.println(sa[0].toString()+sa[1]+sa[2]);
System.out.println("============下面的都是ComparableStudent演示===========");
//对象自身拥有排序能力
List<ComparableStudent> l1=new ArrayList();
ComparableStudent s11 =new ComparableStudent("较劲的小明",76);
ComparableStudent s22 =new ComparableStudent("较劲的小黑",99);
ComparableStudent s33 =new ComparableStudent("较劲的小白",60);
//PS:较劲的意思可以理解为 争强好胜 o_o
l1.add(s11);
l1.add(s22);
l1.add(s33);
System.out.print("List排序前:");
System.out.println(l1);
Collections.sort(l1);
System.out.print("List排序后:");
System.out.println(l1);
System.out.println("=======================");
//数组再次乱入
ComparableStudent[] cs={s11,s22,s33};
System.out.print("数组排序前:");
System.out.println(cs[0].toString()+cs[1]+cs[2]);
Arrays.sort(cs);
System.out.print("数组排序后:");
System.out.println(cs[0].toString()+cs[1]+cs[2]);
}
}
//一个普通的学生类,按照学生的学习成绩进行排序
//这里只是为了快速展示排序而设计的“简陋”的类,所以不要追究 你这个类设计的不科学,成员变量应该私有等问题。
class Student
{
public String name; //姓名
public int score; //分数
Student(String name,int score)
{
this.name=name;
this.score=score;
}
@Override
public String toString()
{
return "["+name+":"+score+"]";
}
}
//一个学生的比较器,泛型定义了比较的范围是Student,也可以不定义泛型,再在compare里面进行强制转换
class StudentComparator implements Comparator<Student>
{
@Override
public int compare(Student s1, Student s2)
{
if(s1.score>s2.score) return 1;
else if(s1.score<s2.score) return -1;
else return 0;
}
}
/**
* 一个实现了Comparable接口的compareTo方法的学生类
* compareTo的实现方式:
* x.compareTo(y)为例,当x小于y的时候,返回一个负数。当x大于y的时候,返回一个正数。相等的时候返回0.
*/
class ComparableStudent implements Comparable<ComparableStudent>
{
public String name; //姓名
public int score; //分数
ComparableStudent(String name,int score)
{
this.name=name;
this.score=score;
}
@Override
public int compareTo(ComparableStudent s)
{
if(score>s.score) return 1;
else if(score<s.score) return -1;
else return 0;
}
@Override
public String toString()
{
return "["+name+":"+score+"]";
}
}
PS:这里将很多类写在了一个文件里,目的就是为了方便大家拷贝参考。使用时不需要分开 直接拷贝运行。
相关文章连接:
声明:
1.原创文章,转载请标明并加本文连接。
2.更详尽的API请参见 http://docs.oracle.com/javase/7/docs/api/
3.文章反映个人愚见,如有异议欢迎讨论指正