L'interface SortedMap Java

Dans ce tutoriel, nous allons étudier l'interface SortedMap de Java et ses méthodes.

L'interface SortedMap du cadre de collections Java permet de trier les clés stockées dans la carte.

Il en hériteInterface Map.

Classes implémentant SortedMap

Comme SortedMap est une interface, nous ne pouvons pas en créer des objets.

Pour utiliser les fonctionnalités de l'interface SortedMap, nous devons utiliser la classe qui l'implémente, TreeMap.

Comment utiliser SortedMap ?

Pour utiliser SortedMap, nous devons d'abord importer le paquet java.util.SortedMap. Après avoir importé le paquet, vous pouvez créer une carte triée selon les méthodes suivantes.

//　L'implémentation de SortedMap est réalisée par la classe TreeMap
SortedMap<Key, Value> numbers = new TreeMap<>();

Nous avons utilisé la classe TreeMap pour créer une carte triée nommée numbers.

Ici,

• Key - Utilisé pour identifier de manière unique chaque élément (valeur) de la correspondance

• Value - Élément associé à la clé dans la carte

Ici, nous n'avons utilisé aucun paramètre pour créer une carte triée. Par conséquent, la carte sera naturellement triée (en ordre croissant).

Méthodes de SortedMap

L'interface SortedMap contient toutes les méthodes de l'interface Map. Cela est dû au fait que Map est l'interface parent de SortedMap.

En plus de toutes ces méthodes, il y a également des méthodes spécifiques à l'interface SortedMap.

• comparator() - Retourne un comparateur, utilisable pour trier les clés de la carte

• firstKey() - Retourne la première clé de la carte triée

• lastKey() - Retourne la dernière clé de la carte triée

• headMap(key) - Retourne toutes les entrées de la correspondance whose keys sont inférieurs à la clé spécifiée key

• tailMap(key) - Retourne toutes les entrées de la correspondance whose keys sont supérieurs ou égaux à la clé spécifiée key

• subMap(key1,key2) -Retourne ses clés situées entre key1et key2Entre (y compris key1Toutes les entrées de la correspondance

Implémentation de SortedMap dans TreeMap

import java.util.SortedMap;
import java.util.TreeMap;
class Main {
　　　　public static void main(String[] args) {
　　　　　　　　//Utiliser TreeMap pour créer SortedMap
　　　　　　　　SortedMap<String, Integer> numbers = new TreeMap<>();
　　　　　　　　//Insérer l'élément de la correspondance
　　　　　　　　numbers.put("Deux",　2);
　　　　　　　　numbers.put("Un",　1);
　　　　　　　　System.out.println("SortedMap:　"　+　numbers);
　　　　　　　　//Access the first key of the map
　　　　　　　　System.out.println("First key:　"　+　numbers.firstKey());
　　　　　　　　//Access the last key of the map
　　　　　　　　System.out.println("Last key:　"　+　numbers.lastKey());
　　　　　　　　//Remove elements from the map
　　　　　　　　int　value　=　numbers.remove("One");
　　　　　　　　System.out.println("Delete value:　"　+　value);
　　　　}
}

Output result

SortedMap:　{One=1,　Two=2}
First key:　One
Last key:　Two
Delete value:　1

For more information on TreeMap, please visitJava TreeMap.

Since we understand the SortedMap interface, we will use the TreeMap class to learn its implementation.