Discussion :

[Rony Rauzduel]

Bonjour,

Je voudrai utiliser la méthode compare de l'interface comparator de java.util afin d'effectuer un tri sur les valeurs en fonction des clés d'une SortedMap (car le tri s'effectue sur l'ordre naturel des clés).
J'ai le code suivant :

Code java :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
 
private static void compareMapValues(Map<Integer,String> map) {
        synchronized (map) {
            Collections.synchronizedSortedMap(
                    new TreeMap<>(new Comparator() {
                        @Override
                        public int compare(Object o1, Object o2) {
                            return 0;
                        }
                    })
            );
        }
    }

Par contre lorsque je change les attributs de la méthode compare(Integer o1, Integer o2) l'IDE me dit que je dois implémenter la méthode compare initiale.
Dois-je redéfinir cette méthode pour effectuer ma comparaison?

Merci par avance.
Transact.

[adiGuba]

Salut,


Il faut surtout paramétrer la classe anonyme :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
	private static void compareMapValues(Map<Integer,String> map) {
        synchronized (map) {
            Collections.synchronizedSortedMap(
                    new TreeMap<>(new Comparator<Integer>() {
                        @Override
                        public int compare(Integer o1, Integer o2) {
                            return 0;
                        }
                    })
            );
        }
    }

a++

[thelvin]

Hello,

Comparator est une classe générique. Il faut faire new Comparator<Integer>() et non pas juste new Comparator()

Par contre, je ne vois pas bien quel ordre tu veux utiliser sur des Integer si ce n'est pas l'ordre naturel. Et en Java 1.8, il est plus pratique d'utiliser des lambdas plutôt que créer explicitement une implémentation anonyme de Comparator :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

Map<Integer, String> map = new TreeSet<>((i1, i2) -> i1 - i2);

[Rony Rauzduel]

En effet ce serait davantage la signature suivante :

Code java :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
 
Collections.synchronizedSortedMap(
                        new TreeMap<>(new Comparator<String>() {
                            @Override
                            public int compare(String o1, String o2) {
                                return o1.compareTo(o2);
                            }
                        })
                );

[Rony Rauzduel]

Par contre le tri ordonnée ne se fait pas.

[thelvin]

Avec ton code, tu crées une superbe SortedMap<String, NIMPORTEQUOI> vide, qui triera ses futures clés avec le comparator donné, et dont les accès multithreadés seront synchronisés.

... Et après avoir créé cette SortedMap vide, tu n'en fais rien et tu la laisses reprendre par le garbage collector.
C'était quoi l'idée ? À quoi sert le paramètre map ? Et le fait de se synchroniser dessus ? Comment sais-tu que le tri ne se fait pas, puisqu'elle ne contient jamais d'élément et qu'il n'y a jamais rien à trier ?

[Rony Rauzduel]

L'idée est de passer une map en paramètre de ma méthode et que mon comparateur effectue un tri ordonné des valeurs de cette map.
Je décide de synchroniser cette map afin d'eviter les accès concurentiels ... pour la suite de mon exercice.