java工具类-排序介绍

1.介绍

前面针对不同的排序算法做了一个总结分析，下面介绍一下java中的内部工具类的排序算法。
本文将介绍如何利用java现有的类库对数组和各种Collection容器进行排序。

2.现有排序类

目前java工具类排序分为两种：

• 数组排序
• 集合工具类排序

首先要知道两个类:java.util.Arrays和java.util.Collections。我们使用Arrays对数组进行排序，使用 Collections对结合框架容器进行排序，如ArraysList,LinkedList等

2.1.java.util.Arrays类

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

2.2.java.util.Collections类

该工具类提供了大量方法对集合元素进行排序、查询和修改等操作，还提供了将集合对象设置为不可变、对集合对象实现同步控制等方法。

3.详解

3.1.数组排序
3.1.1.Arrays的静态方法sort()
对数组进行排序，sort()会根据元素的自然顺序进行升序排序

import java.util.Arrays;

/**
 * 数组排序
 * @author 苏叶
 * 2016-05-18
 */
public class ArraySort {

    public static void main(String[] args){
        int[] intArray = new int[] {4, 1, 3, -23};
        Arrays.sort(intArray); 
        for(int i=0;i<intArray.length;i++){
            System.out.print(intArray[i]+" ");
        }
    }
}

对字符串数组，也会根据大小写进行自然升序排列
如下：

import java.util.Arrays;

/**
 * 数组排序
 * @author 苏叶
 * 2016-05-18
 */
public class ArraySort {

    public static void main(String[] args){
        String[] strArray = new String[] {"z", "a", "C"};
        Arrays.sort(strArray); 
        for(int i=0;i<strArray.length;i++){
            System.out.print(strArray[i]+" ");
        }
    }
}

如果大小写不敏感可以采用：
Arrays.sort(strArray, String.CASE_INSENSITIVE_ORDER);

Arrays.sort()也可以根据指定数组的元素进行排序，格式：
Arrays.sort(type[]a,int formIndex,int toIndex)对 从formIndex到toIndex索引的元素进行排序
例如 对整型数组的前三位元素进行排序:

import java.util.Arrays;

/**
 * 数组排序
 * @author 苏叶
 * 2016-05-18
 */
public class ArraySort {

    public static void main(String[] args){
        int[] intArray = new int[] {5,4, 1, 3, -23};
        Arrays.sort(intArray,0,3); 
        for(int i=0;i<intArray.length;i++){
            System.out.print(intArray[i]+" ");
        }
    }
}
//输出：1 4 5 3 -23 

对于上面介绍的Array.sort()用到的是自然升序，那可不可以用该类进行降序排序呢？
可以使用Comparator获取一个反序的比较器：sort(T[] a, Comparator

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

/**
 * 数组排序
 * @author 苏叶
 * 2016-05-18
 */
public class ArraySort {
    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.print(strs[i]+" ");
        }
    }}

上面的方法只是针对数组类型是字符串实则为整型的数组。

注：*对于倒序也可以采用Collections.reverse(Arrays.asList(intArray))（这种方式数组是整型，字符串的排序不正确）
Collections.reverseOrder()（这种方式数组只能是字符串类型，整型用不了）*
3.1.2.TreeSet对非重复元素进行排序
TreeSet的实现依赖于TreeMap，使用了红黑树进行了排序：

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

/**
 * 数组排序
 * @author 苏叶
 * 2016-05-18
 */
public class TreeSetSort {
    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]);
        }

        //倒序
        Iterator iterator = treeSet.descendingIterator();
        while(iterator.hasNext()){
            System.out.print(iterator.next()+" ");
        }
        //升序
        Iterator iterator1 = treeSet.iterator();
        while(iterator1.hasNext()){
            System.out.print(iterator1.next()+" ");
        }
    }
}

3.2.集合工具类排序
下面介绍一下Collections
例如：

import java.util.Collections;
import java.util.LinkedList;

/**
 * 集合工具类排序
 * @author 苏叶
 * 2016-05-18
 */
public class CollectionsSort {

    public static void main(String[] args) {

        LinkedList list=new LinkedList();  
        list.add(4);  
        list.add(34);  
        list.add(22);  
        list.add(2);
        Collections.sort(list);
        for(int i=0;i<list.size();i++){
            System.out.print(list.get(i)+" ");
        }
    }  
}

上面介绍Array.sort()的时候,对于倒序也介绍了一下，采用Collections里面的方法，即： Collections.sort(list,Collectons.reverseOrder());
在给出一个对于数组的例子：

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

/**
 * 集合工具类排序
 * @author 苏叶
 * 2016-05-18
 */
public class CollectionsSort {

    public static void main(String[] args) {
        //升序
        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]);
        }

        //倒序
        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]);
        }}  
}

4.总结

对于不同工具类都可以加入自己定义的比较器进行排序，可参照数组排序里的倒序实例。