数组和容器的排序

排序方法一:

package Stuty_Array; import java.util.ArrayList; import java.util.Collections; import java.util.List; public class Users implements Comparable<Users> { private String id; private int age; public Users(String id,int age){ this.id = id; this.age = age; } public String getId() { return id; } public void setId(String id) { this.id = id; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } @Override public int compareTo(Users o) { return this.getAge() - o.getAge(); } public static void main(String[] args) { /**-----数组排序-----*/ // Users[] users = new Users[]{new Users("20",20),new Users("18",18),new Users("56",56)}; // Arrays.sort(users); /**--------容器排序---------*/ List<Users> users = new ArrayList<Users>(); users.add(new Users("12",12)); users.add(new Users("50",50)); users.add(new Users("20",20)); Collections.sort(users); for(Users u:users){ System.out.println(u.getId()); } } }

 

 排序方法二:

package Stuty_Array; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List; public class User { private String id; private int age; public User(String id,int age){ this.id = id; this.age = age; } public String getId() { return id; } public void setId(String id) { this.id = id; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } public static void main(String[] args) { /**------数组排序------*/ // User[] users = new User[]{new User("12",12),new User("50",50),new User("30",30)}; // Arrays.sort(users,new UserComparator()); /**------容器排序------*/ List<User> users = new ArrayList<User>(); users.add(new User("13",13)); users.add(new User("40",40)); users.add(new User("20",20)); Collections.sort(users,new UserComparator()); for(User u:users){ System.out.println(u.getId()); } } } class UserComparator implements Comparator<User>{ @Override public int compare(User o1, User o2) { return o1.getAge()-o2.getAge(); } }

 

 

 一个类实现了Camparable接口则表明这个类的对象之间是可以相互比较的，这个类对象组成的集合就可以直接使用sort方法排序。
Comparator可以看成一种算法的实现，将算法和数据分离，Comparator也可以在下面两种环境下使用：
1、类的设计师没有考虑到比较问题而没有实现Comparable，可以通过Comparator来实现排序而不必改变对象本身
2、可以使用多种排序标准，比如升序、降序等

 

作者：samsongbest 发表于2010-9-21 22:11:00 原文链接

阅读：39 评论：0 查看评论