TOP N (java)

返回最大的N个值

//返回最大n    static List<AlarmMessage> getTopN(int n,List<AlarmMessage> list){        if(list == null || list.isEmpty() || n < 1){            return new ArrayList<AlarmMessage>();        }        if(n > list.size()){            n = list.size();        }        try{            //选出Id最大的n条，也就是最新的n条message            AlarmMessage[] arr = new AlarmMessage[n];            for(AlarmMessage alarmMessage:list){                if(arr[0] == null){//数组还没填满                    if(arr[arr.length-1] == null){//空数组                        arr[arr.length-1] = alarmMessage;//放在最后                        continue;                    }else{//非空数组                        for(int j = 0;j<arr.length-1;j++){//整体往前移动一格                            arr[j] = arr[j+1];                        }                        arr[arr.length-1] = null;//最后一个设置为null                    }                }                for(int i=arr.length-1;i>-1;i--){                    if(arr[i] == null){                        if(i == arr.length-1){//最后一个为null，说明是数组长度没满，向前移位了一格                        }else{//碰到null，说明是最大值                            arr[i+1] = alarmMessage;                            break;                        }                    }else{                        if(alarmMessage.getId() > arr[i].getId()){//比当前位置的值要大                            if(i == 0){//比第一个大                                if(i < arr.length-1){                                    arr[i+1] = arr[i];                                }                                arr[0] = alarmMessage;                                break;                            }else if(i == arr.length-1){//跟数组中最后一个（也就是最小）比较                                //不做处理，继续往前查找                            }else if(i < arr.length-1){                                arr[i+1] = arr[i];//让当前位置的对象覆盖后面的                            }                        }else{//比当前位置的对象小，结束                            if(i < arr.length-1){//前面的都大，到此结束                                arr[i+1] = alarmMessage;                                break;                            }else if(i == arr.length-1){//比最后一个还小                                break;                            }                        }                    }                }            }            return Arrays.asList(arr);        }catch (Exception e){            return new ArrayList<AlarmMessage>();        }    }