Перегрузка функции компаратора древовидной карты - PullRequest
Новая
       33

Перегрузка функции компаратора древовидной карты

0 голосов
/ 24 августа 2018

Я пытался добавить специальный раздел для сортировки карты, Ниже приводится мой компаратор, 

public static class MyComparator implements Comparator<String> {

    private String NAME_REGEX = "M\\d+";

    public int compare(String o1, String o2) { 

        if (o1.matches(NAME_REGEX) && o2.matches(NAME_REGEX)) {
            try {
                return Integer.parseInt(o1.substring(1)) - Integer.parseInt(o2.substring(1));
            } catch (NumberFormatException ex) {
                return o1.compareTo(o2);
            }
        } else {
            return o1.compareTo(o2);
        }
    }
}

И мое использование ниже, 

public static void main(String[] args) {

    Map<String, String> map = new TreeMap<String, String>() { 
        @Override
        public Comparator<? super String> comparator() {
            return new MyComparator();
        }
    }; 

    map.put("M10", "data");
    map.put("M9", "data");
    map.put("M11", "data");
    map.put("M12", "data");
    map.put("M6", "data");

    for (String keys : map.keySet()) {
        System.out.print(keys);
    }
}

этот код не влияет на механизм сравнения древовидной карты.

Но когда я передаю MyComparator экземпляр в качестве параметра конструктора, ключи сортируются с использованием MyComparator.

Почему первый подход не удался?

1 Ответ

0 голосов
/ 24 августа 2018

Рассматривая источник TreeMap.put, мы видим, что он ссылается на компаратор напрямую: 

public V put(K key, V value) {
    ...
    //cpr is the the comparator being used
    Comparator<? super K> cpr = comparator;
    ....
}

Это означает, что он не использует переопределенный метод comparator(), и это объясняет, почему онне работает.

...