Сортировка LinkedHashMap

Question

Я пытаюсь отсортировать 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

Answer 1

В TreeMap Уникальность ключей определяется пройденным Comparator, Так как ваш Comparator сравнивает значения оригинала Mapвсе записи, имеющие одинаковое значение, рассматриваются TreeMap иметь один и тот же ключ, поэтому к TreeMap для каждого уникального значения.

Если вы хотите Map отсортированы по значениям, вы можете использовать LinkedHashMap для вашего отсортированного Mapи убедитесь, что вы поместили записи в Map в желаемом порядке.

Answer 2

Код ниже даст вам то, что вы хотите

public class test {

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


    LinkedHashMap<Integer, Integer> sorting = new LinkedHashMap<Integer, Integer>();
    sorting.put(10, 100);
    sorting.put(1, 100);
    sorting.put(20, 200);
    sorting.put(40, 100);
    sorting.put(30, 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();
    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> {
public int compare(Integer keyA, Integer keyB){

return keyA.compareTo(keyB);
}

} 

Answer 3

Проблема в том, что вы сортируете на основе значений, и если два значения равны, то 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));
    }

Теперь случай равных значений также обрабатывается.:)