根据map中的value值进行任务排序

最新推荐文章于 2024-07-23 21:45:09 发布

style_L_

最新推荐文章于 2024-07-23 21:45:09 发布

阅读量113

点赞数

文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/style_L_/article/details/130268592

版权

/**
 * 根据map中的value值 进行任务排序 -- 从大到小
 *
 * @param map
 * @return
 */
public List<String> sortForNumAsc(Map<String, Double> map) {
    List<String> list = new ArrayList<>();
    if (map != null && map.size() > 0) {
        //循环map，生成两个数组
        String[] keys = new String[map.size()];
        Double[] values = new Double[map.size()];
        int a = 0;
        for (String key : map.keySet()) {
            keys[a] = key;
            values[a] = map.get(key);
            a++;
        }
        for (int i = 0; i < keys.length; i++) {
            for (int j = 0; j < keys.length - 1; j++) {
                if (values[j] < values[j + 1]) {
                    String c1;
                    c1 = keys[j];
                    keys[j] = keys[j + 1];
                    keys[j + 1] = c1;
                    Double c2;
                    c2 = values[j];
                    values[j] = values[j + 1];
                    values[j + 1] = c2;
                }
            }
        }
        list = new ArrayList<>(Arrays.asList(keys));
    } else {
        list = null;
    }
    return list;
}

/**
 * 根据map中的value值 进行任务排序 -- 从小到大
 *
 * @param map
 * @return
 */
public List<String> sortForNumDesc(Map<String, Double> map) {
    List<String> list = new ArrayList<>();
    if (map != null && map.size() > 0) {
        //循环map，生成两个数组
        String[] keys = new String[map.size()];
        Double[] values = new Double[map.size()];
        int a = 0;
        for (String key : map.keySet()) {
            keys[a] = key;
            values[a] = map.get(key);
            a++;
        }
        for (int i = 0; i < keys.length; i++) {
            for (int j = 0; j < keys.length - 1; j++) {
                if (values[j] > values[j + 1]) {
                    String c1;
                    c1 = keys[j];
                    keys[j] = keys[j + 1];
                    keys[j + 1] = c1;
                    Double c2;
                    c2 = values[j];
                    values[j] = values[j + 1];
                    values[j + 1] = c2;
                }
            }
        }
        list = new ArrayList<>(Arrays.asList(keys));
    } else {
        list = null;
    }
    return list;
}