编程语言

img treeroot

Java中的排序

发表于2004/10/19 14:32:00  4666人阅读

分类: 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());
                })

 

阅读全文
0 0

相关文章推荐

  • 数据结构排序总结及java实现
    qq_32725491 2017-11-22 19:43 0
  • java数组排序
    dengchangbang00 2017-12-01 20:52 0
  • 自然归并排序java版
    sinat_16022089 2017-11-06 13:19 1
  • java排序问题
    miracle_sugr 2016-06-05 09:40 0
  • 简单排序的Java实现与效率分析
    u012606412 2013-11-15 18:36 763
  • 堆排序之Java实现
    rebornsgundam 2017-07-27 17:03 0
  • java实现插入排序算法
    ya_1249463314 2016-11-07 11:44 144
  • java冒泡排序详解
    qq_35731160 2017-06-09 09:49 1
img
取 消
img