Ключ в TreeMap, возвращающий null

Судя по порядку итерации, который показывает ваш TreeMap, это определенно тот случай, когда вы использовали пользовательский Comparator. [Иначе итерация была бы в лексикографическом порядке]

Обратите внимание, что согласно javadocs:

Разработчик должен гарантировать, что sgn(compare(x, y)) == -sgn(compare(y, x)) для всех x и y. (Это означает, что сравнение(x, y) должно выдавать исключение тогда и только тогда, когда сравнение(y, x) выдает исключение.)

Разработчик также должен убедиться, что отношение является транзитивным: ((compare(x, y)>0) && (compare(y, z)>0)) подразумевает сравнение(x, z)>0.

Наконец, разработчик должен убедиться, что сравнение (x, y) == 0 подразумевает, что sgn (compare (x, z)) == sgn (compare (y, z)) для всех z.

Если ваш Comparator не применяет эти правила - поведение не определено, так как могут показывать странные результаты - как видите.

EDIT: [как ответ на отредактированный вопрос]
Ваш компаратор использует идентификатор [operator==] для проверки двух целых чисел.
Обратите внимание, что Integer является объектом, поэтому operator== вернет true только в том случае, если это тот же объект.
Вы должны использовать equals() чтобы проверить, идентичны ли два целых числа, или даже лучше, используйте Integer.compareTo()

Ваша самая большая проблема заключается в том, что использование вами == вместо .equals в вашем компараторе значений нарушает работу, потому что разные ключи сопоставляются с разными объектами Integer с одним и тем же intValue(), что непредсказуемо отбрасывает еще больше вещей.

Но если вы исправите это, то ваш TreeMap не позволит вам вставлять несколько ключей с одинаковым значением, что почти наверняка также вызывает тонкие поломки.

Лучшим решением было бы что-то вроде этого, но в основном вы должны заполнить карту без сортировки по значениям, отсортировать entrySet, а затем скопировать записи (по порядку) на карту, такую ​​​​как LinkedHashMap, которая не нуждается в компараторе, а просто сохраняет записи в порядок вставки.

Вы можете изменить свой компаратор, чтобы, если значения совпадают, он также сравнивал ключи. Это, по крайней мере, позволит вам вставить несколько ключей с одним и тем же значением... но это все еще действительно хакерское решение, которое намного более рискованно, чем решение на основе LinkedHashMap, как описано выше.

Задача решена:

class ValueComparator implements Comparator<Object> {

Map<String, Integer> base;

public ValueComparator(Map<String, Integer> base) {
    this.base = base;
}

public int compare(Object a, Object b) {

    if (((Integer) base.get(a)).intValue() < ((Integer) base.get(b)).intValue()) {
        return 1;
    } else if ( ((Integer) base.get(a)).intValue() == ((Integer) base.get(b)).intValue()) {
        return ((String)a).compareTo(((String)b));
    } else {
        return -1;
    }
}
}

Это связано с дополнительным преимуществом возврата ключей с одинаковым значением в алфавитном порядке.

Вы должны просто иметь:

class ValueComparator implements Comparator<Integer> {


  public int compare(Integer a, Integer b) {
      return a.compareTo(b);
  }
}

Затем вам нужно инициализировать вашу карту дерева с помощью компаратора и добавить все ваши элементы:

древовидная карта