LinkedHashMap排序

时间:2016-06-07 06:42:05

标签: java sorting treemap linkedhashmap

我正在尝试根据其值对LinkedHashMap进行排序。我不明白的是结果。它似乎只需要两个键进行排序。关于我缺少什么的任何指示?

public class test {

    public static void main(String[] args) {
        // TODO Auto-generated method stub


        LinkedHashMap<Integer, Integer> sorting = new LinkedHashMap<Integer, Integer>();
        sorting.put(1, 100);
        sorting.put(10, 100);
        sorting.put(20, 200);
        sorting.put(30, 100);
        sorting.put(40, 100);
        sorting.put(50, 200);

        for (Entry<Integer, Integer> entry : sorting.entrySet()) {
             Integer key = entry.getKey();
             Integer value = entry.getValue();
             System.out.println("LINKED UNSORTED === key: "+ key + '\t' + "Value: " + value);
              // do stuff
            }


        Comparator<Integer> comparator = new ValueCom(sorting);
        TreeMap<Integer, Integer> sortedMap =new TreeMap<Integer, Integer>(comparator);
        sortedMap.putAll(sorting);      


        for (Entry<Integer, Integer> entry : sortedMap.entrySet()) {
             Integer key = entry.getKey();
             Integer value = entry.getValue();
             System.out.println("SORTED   === key: "+ key + '\t' + "Value: " + value);
              // do stuff
            }

    }

}


class ValueCom implements Comparator<Integer> {
    LinkedHashMap<Integer, Integer> map = new LinkedHashMap<Integer, Integer>();

public ValueCom(HashMap<Integer, Integer> map) {
        this.map.putAll(map);
    }

public int compare(Integer keyA, Integer keyB){

    return map.get(keyB).compareTo(map.get(keyA));
}

} 

当前输出如上所述

LINKED UNSORTED === key: 1  Value: 100
LINKED UNSORTED === key: 10 Value: 100
LINKED UNSORTED === key: 20 Value: 200
LINKED UNSORTED === key: 30 Value: 100
LINKED UNSORTED === key: 40 Value: 100
LINKED UNSORTED === key: 50 Value: 200
SORTED   === key: 20    Value: 200
SORTED   === key: 1 Value: 100

3 个答案:

答案 0 :(得分:0)

function queryWorker(record, done) { performQuery(record, done); }; var queue = require('concurrent-map-stream'); var queueStream = queue(queryWorker, 100).on('data', function(record) { ... }).on('close', function() { // done }); csv.fromPath(...).pipe(queueStream); 中,键的唯一性由传递的TreeMap确定。由于您的Comparator比较了原始Comparator的值,因此Map会将具有相同值的所有条目视为具有相同的密钥,因此只有一个条目添加到TreeMap 1}}表示每个唯一值。

如果您希望TreeMap按值排序,则可以对已排序的Map使用LinkedHashMap,并确保将条目放在Map中所需的顺序。

答案 1 :(得分:0)

问题在于你是在基于值进行排序,如果两个值相等,那么TreeMap将只为该键创建单个条目。您可以通过查看下面的代码来更好地理解。下面的代码将解决问题,让我知道如果有任何失败:

修改compare()课程中的ValueCom方法,如下所示:

    public int compare(Integer i1, Integer i2) {
        if(map.get(i1).equals(map.get(i2))){
            return 1; //To make sure, If values are equal then still there should be entry in TreeMap
        }
        return map.get(i1).compareTo(map.get(i2));
    }

现在,还处理了相等值的情况。 :)

答案 2 :(得分:0)

下面的代码为您提供了您想要的内容

{{1}}