Java工具类提供的排序功能

其实Java工具类真的非常丰富，它已经提供了各种排序功能的实现：

1.数组排序

java.util.Arrays类提供了各种对象的排序：char[],byte[],long[],int[]和Object[],注Arrays.sort方法排序返回的结果是升序Ascending的排列顺序。你可以定制排序顺序。这个排序和TreeSet的红黑树排序方式不同，Set不允许有重复数据存在，因此，当有重复数据时，可以使用这个工具类进行排序。Arrays提供的排序算法是归并排序算法（当元素数量小于=7时采用的是插入排序），空间复杂度O(n)。

/**
 *
 *<p>Test</p>
 *<p>Description:</P>
 *<p>Company:</p>
 *<p>Department:CAS</p>
 *@Author: Tommy Zhou
 *@Since: 1.0
 *@Version:Date:2011-4-26
 *
 **/
public class ArraySortTest {
    public static void main(String[] args) {
        String[] strs = new String[]{"3","2","5","6","2"};
        Arrays.sort(strs, String.CASE_INSENSITIVE_ORDER);
    }
}

另外你还可以指定排序的方式，例如你要修改排序的顺序，由默认的升序改成降序的方式：

package sort;

import java.util.Arrays;
import java.util.Comparator;

/**
 *
 *<p>Test</p>
 *<p>Description:</P>
 *<p>Company:</p>
 *<p>Department:CAS</p>
 *@Author: Tommy Zhou
 *@Since: 1.0
 *@Version:Date:2011-4-26
 *
 **/
public class ArraySortTest {
    public static void main(String[] args) {
        String[] strs = new String[]{"3","2","5","6","2"};
        Comparator comparator  = new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                int c1 = Integer.valueOf(o1);
                int c2 = Integer.valueOf(o2);
                return c2-c1;
            }
        };
        Arrays.sort(strs,comparator);
        for (int i = 0; i < strs.length; i++) {
            System.out.println(strs[i]);
        }
    }
}

另外你也可以下列方法指定排列的顺序是降序还是升序：

String[] strs1 = new String[]{"3","2","5","6","2"};
        Arrays.sort(strs1,Collections.reverseOrder());
        for (int i = 0; i < strs.length; i++) {
            System.out.println(strs[i]);

}

2.TreeSet对非重复元素进行排序

TreeSet的实现依赖于TreeMap，使用了红黑树进行了排序：

package sort;

import java.util.Iterator;
import java.util.TreeSet;

/**
 *
 *<p>Test</p>
 *<p>Description:</P>
 *<p>Company:</p>
 *<p>Department:CAS</p>
 *@Author: Tommy Zhou
 *@Since: 1.0
 *@Version:Date:2011-4-26
 *
 **/
public class TreeSetSortTest {
   
    public static void main(String[] args) {
        TreeSet<String> treeSet = new TreeSet<String>();
        String[] strs = new String[]{"3","5","6","2"};
        for (int i = 0; i < strs.length; i++) {
            treeSet.add(strs[i]);
        }
       
        //Decending sorted iterator
        Iterator iterator = treeSet.descendingIterator();
        while(iterator.hasNext()){
            System.out.println(iterator.next());
        }
       
        //Ascending sorted iterator
        Iterator iterator1 = treeSet.iterator();
        while(iterator1.hasNext()){
            System.out.println(iterator1.next());
        }
    }

}

3.利用集合工具类进行排序

package sort;

import java.util.Arrays;
import java.util.Collections;

/**
 *
 *<p>Test</p>
 *<p>Description:</P>
 *<p>Company:</p>
 *<p>Department:CAS</p>
 *@Author: Tommy Zhou
 *@Since: 1.0
 *@Version:Date:2011-4-26
 *
 **/
public class CollectionsSortTest {
    public static void main(String[] args) {
        //Ascending sorted iterator
        String[] strs = new String[]{"3","2","5","6","2"};
        Collections.sort(Arrays.asList(strs));
       
        for (int i = 0; i < strs.length; i++) {
            System.out.println(strs[i]);
        }
       
        //Decending sorted iterator
        String[] strs1 = new String[]{"3","2","5","6","2"};
        Collections.sort(Arrays.asList(strs1),Collections.reverseOrder());
       
        for (int i = 0; i < strs1.length; i++) {
            System.out.println(strs1[i]);
        }
       
    }
}

附录：

关于红黑树的JDK实现细节和原理，请参考：

http://www.ibm.com/developerworks/cn/java/j-lo-tree/index.html?ca=drs-