JAVA中关于集合类的排序
2008-12-03 17:17
375 查看
要实现排序功能,一般有两种途径,这里对基本类型不适用,基本类型一般有Arrays中的静态方法.
1.对象本身实现Comparable接口,那么该类的实例就是可以排序的.
只要实现了Comparable接口,就可以调用Collections的sort方法对集合中的元素排序.
2.指定一个Comparator,也就是实现了Comparator的类的一个实例.
但是Java本身只提供了一个Comparator的实现,就是Collections.reverseOrder().
该方法返回的是一个已经实现了Comparable接口的反序.
看一下Comparator的全部内容:
public interface Comparator {
int compare(Object o1, Object o2);
boolean equals(Object obj);
}
定义了两个方法,其实我们一般都只需要实现compare方法就行了,因为类都是默认从Object继承
所以会使用Object的equals方法.
Comparator一般都作为一个匿名类出现,对于没有实现Comparable的对象的集合,排序的时候
需要指定一个Comparator.
这里举例说明
对于实现了Comparable的类我们就用最简单的Integer
List list=new ArrayList();
list.add(new Integer(3));
list.add(new Integer(53));
list.add(new Integer(34));
Collections.sort(list);
对于没有实现Comparable的,我们就用Object,按照hashCode大小来排序.
List list= new ArrayList();
list.add(new Object());
list.add(new Object());
list.add(new Object());
Collections.sort(list,new Comparator(){ public int compare(Object o1, Object o2){
return (o1.hashCode()-o2.hashCode());
})
例程:自己写了两个类,根据Comparable接口来实现的
User对象
public class User implements Comparable<User>{
private String name = "";
private int age = 0;
public User(String name,int age){
this.name = name;
this.age = age;
}
public int compareTo(User anotherUser) {
return this.age > anotherUser.getAge()? 1:this.age == anotherUser.getAge()?0:-1;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public String toString(){
return "user name = " + this.name + ", age = " + this.age;
}
}
排序
public class StringSort {
public static void main(String args[]){
List<User> list = new ArrayList<User>();
list.add(new User("byron",28));
list.add(new User("byron1",22));
list.add(new User("byron2",23));
list.add(new User("byron3",21));
list.add(new User("byron4",28));
Collections.sort(list);
for(User a:list){
System.out.println("a = " + a);
}
}
}
这样可以完成对象的排序,可根据自己的需要写比较方法
1.对象本身实现Comparable接口,那么该类的实例就是可以排序的.
只要实现了Comparable接口,就可以调用Collections的sort方法对集合中的元素排序.
2.指定一个Comparator,也就是实现了Comparator的类的一个实例.
但是Java本身只提供了一个Comparator的实现,就是Collections.reverseOrder().
该方法返回的是一个已经实现了Comparable接口的反序.
看一下Comparator的全部内容:
public interface Comparator {
int compare(Object o1, Object o2);
boolean equals(Object obj);
}
定义了两个方法,其实我们一般都只需要实现compare方法就行了,因为类都是默认从Object继承
所以会使用Object的equals方法.
Comparator一般都作为一个匿名类出现,对于没有实现Comparable的对象的集合,排序的时候
需要指定一个Comparator.
这里举例说明
对于实现了Comparable的类我们就用最简单的Integer
List list=new ArrayList();
list.add(new Integer(3));
list.add(new Integer(53));
list.add(new Integer(34));
Collections.sort(list);
对于没有实现Comparable的,我们就用Object,按照hashCode大小来排序.
List list= new ArrayList();
list.add(new Object());
list.add(new Object());
list.add(new Object());
Collections.sort(list,new Comparator(){ public int compare(Object o1, Object o2){
return (o1.hashCode()-o2.hashCode());
})
例程:自己写了两个类,根据Comparable接口来实现的
User对象
public class User implements Comparable<User>{
private String name = "";
private int age = 0;
public User(String name,int age){
this.name = name;
this.age = age;
}
public int compareTo(User anotherUser) {
return this.age > anotherUser.getAge()? 1:this.age == anotherUser.getAge()?0:-1;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public String toString(){
return "user name = " + this.name + ", age = " + this.age;
}
}
排序
public class StringSort {
public static void main(String args[]){
List<User> list = new ArrayList<User>();
list.add(new User("byron",28));
list.add(new User("byron1",22));
list.add(new User("byron2",23));
list.add(new User("byron3",21));
list.add(new User("byron4",28));
Collections.sort(list);
for(User a:list){
System.out.println("a = " + a);
}
}
}
这样可以完成对象的排序,可根据自己的需要写比较方法
相关文章推荐
- Java 关于两个集合合并,并排序的demo
- 关于java中快速排序和冒泡排序的小结
- [个人原创]关于java中对象排序的一些探讨(一)
- 关于Java集合类迭代变量的修改
- 对java中集合类排序的解析
- Java 关于List 的排序
- 关于JAVA的collation排序的程序
- [转]关于Java对中文排序的问题
- 关于java基础--排序方法
- 关于烙饼排序问题的算法与Java实现
- Java学习之数组1(1.数组的声明;2.元素为引用数据类型的数组;3.关于main方法里的String[] args;4.数组排序;5.数3退1 数组算法,(用数组模拟链表);6数组查找之二分法;7数组的拷贝)
- 关于Java集合类迭代删除元素的一些坑
- Java关于排序的介绍3-高级排序
- java 算法关于冒泡法的3种排序(优化)
- 关于如何在java中实现中文首字母索引排序的问题 2016-08-25 15:14 86人阅读 评论(0) 收藏 举报 分类: Java(19) 版权声明:本文为博主原创文章,未经博主允许不得转载
- 关于JAVA排序的一些
- 大公司的JAVA面试关于JAVA集合类----阿冬专栏
- Java关于List<String> 进行排序,重写Comparator()方法
- JAVA中关于对象数组是否可以实现Comparable接口和排序问题
- <java> <JTable> 关于设置JTable导入数据后自动排序-小记