java 集合排序工具类_Java工具类提供的排序功能

今天好好地巩固了一下基础，仔细研究了一下，其实Java工具类真的非常丰富，它已经提供了各种排序功能的实现：

1.数组排序

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

/**

*

*

Test

*

Description:

*

Company:

*

Department:CAS

*@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;

/**

*

*

Test

*

Description:

*

Company:

*

Department:CAS

*@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() {

@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;

/**

*

*

Test

*

Description:

*

Company:

*

Department:CAS

*@Author: Tommy Zhou

*@Since: 1.0

*@Version:Date:2011-4-26

*

**/

public class TreeSetSortTest {

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]);

}

//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;

/**

*

*

Test

*

Description:

*

Company:

*

Department:CAS

*@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-

分享到：

2011-05-06 14:31

浏览 8694

评论