6万多条记录的merger sort 耗时1秒多 about mdrill HOT 4 CLOSED

        PriorityQueue<SelectDetailRow> res = new PriorityQueue<SelectDetailRow>(saverecords, Collections.reverseOrder(cmp));
        for(SelectDetailRow f:countsDetail)
        {
            SelectDetailRow mrow=f;
            if (res.size() < saverecords) {
                res.add(mrow);
            } else if (cmp.compare(res.peek(), mrow) > 0) {
                res.add(mrow);
                res.poll();
            }
        }

        SelectDetailRow[] rtn=new SelectDetailRow[res.size()];
        res.toArray(rtn);
        Arrays.sort(rtn, cmp);

         long t2=System.currentTimeMillis();
         LOG.info("####merger sort#### by PriorityQueue size="+rtn.length+"@"+sz+",timetaken="+(t2-t1));
        return rtn;

private static Pattern p = Pattern.compile("[^0-9]");

public static double filterUnNumber(String str) {
    if (str == null || str.isEmpty() || str.indexOf("null") >= 0|| str.indexOf("_") >= 0) {
        return 0d;
    }

    try {
        return Double.parseDouble(str);
    } catch (Throwable e) {
        Matcher m = p.matcher(str);
        String rtn = m.replaceAll("").trim();
        if (rtn.isEmpty()) {
            return 0d;
        }
        return Double.parseDouble(rtn);
    }

}