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" ");
}
}
}
对字符串数组，也会根据大小写进行自然升序排列
如下：
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" ");
}
}
}
如果大小写不敏感可以采用：
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" ");
}
}
}
//输出：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() {
@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 treeSet = new TreeSet();
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" ");
}
}
}
上面介绍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.总结
对于不同工具类都可以加入自己定义的比较器进行排序，可参照数组排序里的倒序实例。