实现泛型数组可以对Integer和String类型的数组排序

题目

解析

此题主题就是实现一个泛型类，使之能持有一个数组，数组类型有泛型类的类型参数决定，所以我们可以为泛型类在域中添加一个数组。再来说排序，我们这里为了解决问题，就不自己实现排序了，直接使用Arrays类中static sort（）排序算法，同时添加一个add()方法可以实现对域中数组进行添加，最后重写这个类的toString（）使之能够按照格式输出我们的想要的数组样式。

代码

package com.study.mengyi.operate;

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
/**
 * 泛型数组类，可以添加，排序
 * @ClassName MoreArray
 * @Description
 * @Author Meng Yi
 * @Date 2017年8月2日 上午10:20:59
 * @param <T>
 */
class MoreArray<T>{
    private T[] array;
    private int index;
    @SuppressWarnings("unchecked")
    public MoreArray(int size){
        array = (T[]) new Object[size];
    }
    public void add(T item){
        array[index++]=item;
    }
    public T[] getArray(){
        return array;
    }
    public int getInt(){
        return index;
    }
    public void sort(){
        /**
         * Arrays.sort()的排序方法，第三个参数为数组的实际的长度
         * 若不指定实际长度，会因为数组中的空元素排序，造成抛出NullPointerException
         */
        Arrays.sort(array, 0, index);
    }
    /**
     * 自定义格式化输出数组
     */
    public String toString(){
        StringBuilder result = new StringBuilder();
        for(T item:array)
            if(item!=null){
            String str = String.valueOf(item)+'\n';
            result.append(str);
            }
        return result.toString();
    }
}
/**
 *
 * @ClassName ZhiZhang
 * @Description
 * @Author Meng Yi
 * @Date 2017年8月2日 上午10:23:35
 */
public class ZhiZhang {
    public static void main(String[] args){
        Scanner input = new Scanner(System.in);
        int num = input.nextInt();
        MoreArray<Integer> integerArray = new MoreArray<Integer>(num);
        MoreArray<String>  stringArray  = new MoreArray<String>(num);
        for(int i=0;i<num;i++){
            String str = input.next();
            if(isNum(str)) integerArray.add(Integer.parseInt(str));
            else           stringArray.add(str);
        }
        integerArray.sort();
        stringArray.sort();
        System.out.println(integerArray.toString()+stringArray.toString());
    }
    /**
     * 判断字符串是否是数值型
     * @param str
     * @return
     */
    public static boolean isNum(String str){
        Pattern pattern = Pattern.compile("[0-9]*");
           Matcher isNum = pattern.matcher(str);
           if( !isNum.matches() ){
               return false;
           }
           return true;
    }
}

运行结果

总结

注意Java的中泛型是由于擦除的方法实现的，所以我们不能直接 new T[],因为T的类型在编译时期类型检查之后被擦除了，所以在运行时无法获取T的实际类型，所以无法new这个类型数组，所以只能生成Object数组，然后转型为T[],其实这里转型在实际上并没转型，只是为了让能通过编译！