Java中的排序
来源:互联网 发布:中国域名申请原则 编辑:程序博客网 时间:2024/05/22 04:53
Java中的排序
要实现排序功能,一般有两种途径,这里对基本类型不适用,基本类型一般有Arrays中的静态方法.
1.对象本身实现Comparable接口,那么该类的实例就是可以排序的.
有关Comparable: http://blog.csdn.net/treeroot/archive/2004/09/09/99613.aspx
只要实现了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());}});
对集合排序的例子
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
/*
* 当前文件: TestCollections.java
* 创建日期: 2005-8-10
* 版 本 号: 1.0
* 作 者: kang1
*
*/
/**
* 亲爱的kang1,请您在此详细描述我的用途.
*/
class BookType{
String idsn;
String name;
/**
* @param idsn
* @param name
*/
public BookType(String idsn, String name)
{
super();
this.idsn = idsn;
this.name = name;
}
/**
* @return Returns the idsn.
*/
public String getIdsn()
{
return idsn;
}
/**
* @param idsn The idsn to set.
*/
public void setIdsn(String idsn)
{
this.idsn = idsn;
}
/**
* @return Returns the name.
*/
public String getName()
{
return name;
}
/**
* @param name The name to set.
*/
public void setName(String name)
{
this.name = name;
}
}
public class TestCollections
{
public static void main(String[] args)
{
List list=new ArrayList();
list.add(new BookType("1","k"));
list.add(new BookType("5","z"));
list.add(new BookType("4","g"));
Comparator OrderIsdn = new Comparator(){
public int compare(Object o1, Object o2){
BookType b1=(BookType)o1;
BookType b2=(BookType)o2;
return (b1.getIdsn().hashCode()-b2.getIdsn().hashCode());
}
};
Comparator OrderName = new Comparator(){
public int compare(Object o1, Object o2){
BookType b1=(BookType)o1;
BookType b2=(BookType)o2;
return (b1.getName().hashCode()-b2.getName().hashCode());
}
};
Collections.sort(list,OrderName);
Collections.reverse(list);
for(int i=0;i<list.size();i++){
BookType ss=(BookType)list.get(i);
System.out.print(ss.getIdsn());
System.out.println(ss.getName());
}
}
}
要实现排序功能,一般有两种途径,这里对基本类型不适用,基本类型一般有Arrays中的静态方法.
1.对象本身实现Comparable接口,那么该类的实例就是可以排序的.
有关Comparable: http://blog.csdn.net/treeroot/archive/2004/09/09/99613.aspx
只要实现了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());}});
对集合排序的例子
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
/*
* 当前文件: TestCollections.java
* 创建日期: 2005-8-10
* 版 本 号: 1.0
* 作 者: kang1
*
*/
/**
* 亲爱的kang1,请您在此详细描述我的用途.
*/
class BookType{
String idsn;
String name;
/**
* @param idsn
* @param name
*/
public BookType(String idsn, String name)
{
super();
this.idsn = idsn;
this.name = name;
}
/**
* @return Returns the idsn.
*/
public String getIdsn()
{
return idsn;
}
/**
* @param idsn The idsn to set.
*/
public void setIdsn(String idsn)
{
this.idsn = idsn;
}
/**
* @return Returns the name.
*/
public String getName()
{
return name;
}
/**
* @param name The name to set.
*/
public void setName(String name)
{
this.name = name;
}
}
public class TestCollections
{
public static void main(String[] args)
{
List list=new ArrayList();
list.add(new BookType("1","k"));
list.add(new BookType("5","z"));
list.add(new BookType("4","g"));
Comparator OrderIsdn = new Comparator(){
public int compare(Object o1, Object o2){
BookType b1=(BookType)o1;
BookType b2=(BookType)o2;
return (b1.getIdsn().hashCode()-b2.getIdsn().hashCode());
}
};
Comparator OrderName = new Comparator(){
public int compare(Object o1, Object o2){
BookType b1=(BookType)o1;
BookType b2=(BookType)o2;
return (b1.getName().hashCode()-b2.getName().hashCode());
}
};
Collections.sort(list,OrderName);
Collections.reverse(list);
for(int i=0;i<list.size();i++){
BookType ss=(BookType)list.get(i);
System.out.print(ss.getIdsn());
System.out.println(ss.getName());
}
}
}
- 排序中的归并排序Java
- Java中的排序
- Java中的排序
- Java中的排序
- Java中的排序
- java中的集合排序
- JAVA中的排序法
- java中的几个排序
- Java数据结构中的排序
- java中的排序汇总
- java中的排序算法
- Java中的自定义排序
- Java中的排序
- java中的排序
- java中的数据结构--排序
- java 中的排序
- java中的冒泡排序
- java中的排序问题
- 网页播放的视频代码
- VMware的改变预分配硬盘空间的方法
- 如何控制checkbox的选中个数
- 20岁MM和25岁MM的区别
- JavaScript使用技巧精萃
- Java中的排序
- 一个特别SB的女人
- php网站历练四 php安装与配置
- javascript操作多选列表框
- 感慨
- 丁磊为什么能成为首富
- 窗体控件随窗体大小改变(包括字体大小)
- net2.0多语言网页的实现
- 得到一个新增记录的自动编号字段值