Case-niewrażliwy Komparator łamie moje TreeMap

Question

A Comparator użyłem w moim TreeMap zepsułem zachowanie przeznaczone dla tego TreeMap. Spójrz na poniższy kod:

TreeMap<String, String> treeMap = new TreeMap<>(new Comparator<String>() { 
     public int compare(String o1, String o2) { 
      return o1.toLowerCase().compareTo(o2.toLowerCase()); 
     } 
    }); 
    treeMap.put("abc", "Element1"); 
    treeMap.put("ABC", "Element2"); 

Co myślę, że zrobili to, że stworzyli mapę, która jest posortowana według swoich kluczy, bez uwzględniania wielkości liter. Dwa różne elementy mają klucze nie równe (abc i ABC), których porównanie powróci 0. Spodziewałem się tylko losowego uporządkowania dwóch elementów. Jednak komenda:

System.out.println("treeMap: " + treeMap); 

następująco:

treeMap: {abc=Element2} 

Kluczem abc została ponownie przypisana wartość Element2!

Czy ktoś może wyjaśnić, jak to się stało i czy jest to prawidłowe, udokumentowane zachowanie TreeMap?

Answer 1

Dzieje się tak, ponieważ TreeMap uważa elementy za równe, jeśli a.compareTo(b) == 0. Jest udokumentowane w the JavaDoc for TreeMap (kopalnia nacisk):

Zauważ, że kolejność utrzymywany przez drzewa mapie, jak każdy posortowanej mapie i czy nie wyraźne komparator jest, muszą być zgodne z equals jeśli to sortowane mapowanie to poprawna implementacja interfejsu Map. (Patrz Comparable lub Comparator dla precyzyjnej definicji zgodne z equals). Jest tak dlatego, że interfejs Map jest definiowana w kategoriach operacji equals, ale klasyfikowane map wykonuje wszystkie kluczowe porównań przy użyciu metody jego compareTo (lub compare), więc dwa klucze, które są uznawane za równe tą metodą, to, z punktu widzenia posortowanej mapy, równe. Zachowanie posortowanej mapy jest dobrze zdefiniowane, nawet jeśli jej kolejność jest niezgodna z equals; po prostu nie przestrzega ogólnej umowy interfejsu Map.

Twój komparator nie jest zgodny z równymi.

Jeśli chcesz zachować nie równy, ale równy 'ignorując literami pierwiastków, umieścić drugi poziom kontroli w swojej komparatora, aby korzystać wielkości liter Kolejność:

public int compare(String o1, String o2) { 
     int cmp = o1.toLowerCase().compareTo(o2.toLowerCase()); 
     if (cmp != 0) return cmp; 

     return o1.compareTo(o2); 
    } 

Answer 2

Comparator przechodzą do TreeMap decyduje nie tylko kolejność kluczy wewnątrz Map, ale także określa, czy dwa klawisze są uważane za identyczne (są one uważane za identyczne, jeśli compare() powraca 0).

Dlatego w twoim TreeMap "abc" i "ABC" są uważane za identyczne klucze. Map s nie pozwalają na identyczne klucze, więc druga wartość Element2 zastępuje pierwszą wartość Element1.

Answer 3

Musisz się upewnić, że równość elementów mapy jest zgodna z komparatorem.Cytując z komentarzem klasy:

Zauważ, że kolejność utrzymywany przez drzewa mapie, jak każdy posortowanej mapie, i czy nie wyraźne komparator jest, musi być zgodny z równymi, czy to sortowych mapa jest do poprawnie zaimplementuj interfejs.

Answer 4

Przyjęta odpowiedź jest technicznie poprawna, ale pomija idiomatyczne rozwiązanie problemu.

Powinieneś używać statycznego kompilatora String.CASE_INSENSITIVE_ORDER, lub przynajmniej używać w swoim własnym komputerze do rozważenia, co to jest .equal().

Dla wrażliwych porównań locale, należy użyć coś z java.text.Collator