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

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

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值