Collections.sort方法对list排序的两种方式
2015-06-18 09:12
483 查看
Collections.sort( )分为两部分,一部分为排序规则,一部分为排序算法 。 规则用来判断对象,算法则考虑如何进行排序 对于自定义对象,sort()不知道规则,所以无法比较,这种情况下一定要定义排序规则。方式有两种: 第一种,java.lang下面的一个接口:Comparable。可以让自定义对象实现一个Comparable接口,这个接口只有一个方法comparableTo(Object o) 其规则是当前对象与o对象进行比较,返回一个int值,系统根据此值进行排序。 如当前对象>o对象,则返回值>0; 如当前对象=o对象,则返回值=0; 如当前对象<o对象,则返回值<0; [java] view plaincopy import java.util.*; class User implements Comparable<User> { private String name; private Integer order; public String getName() { return name; } public void setName(String name) { this.name = name; } public Integer getOrder() { return order; } public void setOrder(Integer order) { this.order = order; } public int compareTo(User arg0) { return this.getOrder().compareTo(arg0.getOrder()); } } public class Test{ public static void main(String[] args) { User user1 = new User(); user1.setName("zhangsan"); user1.setOrder(10); User user2 = new User(); user2.setName("lisi"); user2.setOrder(6); User user3 = new User(); user3.setName("wangwu"); user3.setOrder(11); User user4 = new User(); user4.setName("zhaoqi"); user4.setOrder(2); List<User> list = new ArrayList<User>(); list.add(user1); list.add(user2); list.add(user3); list.add(user4); Collections.sort(list); for(User u : list){ System.out.println(u.getName()); } } } 第二种方式,java.util下有一个Comparator(比较器)。它拥有compare( )方法,用来比较两个对象。 [java] view plaincopy import java.util.*; class User { //此处无需实现Comparable接口 private String name; private Integer order; public User(){}; public String getName() { return name; } public void setName(String name) { this.name = name; } public Integer getOrder() { return order; } public void setOrder(Integer order) { this.order = order; } } public class Test2{ public static void main(String[] args) { User user1 = new User(); user1.setName("zhangsan"); user1.setOrder(10); User user2 = new User(); user2.setName("lisi"); user2.setOrder(6); User user3 = new User(); user3.setName("wangwu"); user3.setOrder(11); User user4 = new User(); user4.setName("zhaoqi"); user4.setOrder(2); List<User>list = new ArrayList<User>(); list.add(user2); list.add(user1); list.add(user3); list.add(user4); Collections.sort(list,new Comparator<User>(){ public int compare(User arg0, User arg1) { return arg0.getOrder().compareTo(arg1.getOrder()); } }); for(User u : list){ System.out.println(u.getName()); } } } 前者代码结构简单,但是只能根据固定的属性排序,后者灵活,可以临时指定排序项,但是代码不够简洁。 多字段比较: [java] view plaincopy Collections.sort(list,new Comparator <user>(){ public int compare(User arg0, User arg1) { // 第一次比较专业 int i = arg0.getOrder().compareTo(arg1.getOrder()); // 如果专业相同则进行第二次比较 if(i==0){ // 第二次比较学制 int j=arg0.getXXX().compareTo(arg1.getXXX()); // 如果学制相同则返回按年龄排序 if(j==0){ return arg0.getCCC().compareTo(arg1.getCCC()); } return j; } return i; } });
相关文章推荐
- Linux下Rsync+Inotify-tools实现数据实时同步
- 硬盘性能: 位置越靠前,速度越快
- iOS8开发~UI布局(二)storyboard中autolayout和size class的使用详解
- 使用 <!DOCTYPE html> 让 <div><img></div>中的图片下面产生几个像素的空白间隔
- VS2008编译的MFC兼容性问题
- VS2008编译的MFC兼容性问题
- Android Studio 配置 androidannotations
- 单帧图片旋转雷达
- MSSQL日期格式化
- 训练自己haar-like特征分类器并识别物体(1)
- windows & gcc & mingw & mysy 编译 openssl
- Ubuntu15.04安装java8的步骤
- 动手用JAVA做个小游戏--贪吃蛇
- Android 代码中使用Color工具类 parseColor
- Unity 5光照贴图烘焙
- Image/jia_mousedown@2x.png pngcrush caught libpng error: Not a PNG file 类似错误的处理
- Unity3D实现弹幕的效果
- leetCode(10):Partition List
- mysql忘记root密码或报错:ERROR 1044 (42000): Access denied for user ”@’localhost’ to database ‘xx‘
- leetCode(10):Partition List 分类: leetCode 2015-06-18 09:08 105人阅读 评论(0) 收藏