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
c143
(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.总结

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