Interface Set Java

Qu'est-ce que l'interface Set en Java : Les bases

• add()
• remove()
• contains()

Set

 = new HashSet<>() ; set.add("Red") ; set.add("Blue") ; set.add("Green") ; set.clear() ;

Principales caractéristiques de l'interface Set de Java

Set numbers = new HashSet<>() ; numbers.add(1) ; numbers.add(2) ; numbers.add(3) ; numbers.add(1) ; System.out.println(numbers) ;

Exploration des méthodes de l'interface Set en Java

Principales fonctions et utilisations des méthodes de l'interface Set en Java

• add(E e)
• remove(Objet o)
• contains(Objet o)
• size()
• isEmpty()
• itérateur()
• clear()

Set cities = new HashSet<>() ; boolean isAdded = cities.add("London") ; if(!isAdded) { System.out.println("Element already exists in the set.") ; }

Exemple d'interface Java Set : Aperçu pratique

import java.util.* ; public class SetExample { public static void main(String[] args) { Set namesSet = new HashSet<>() ; Scanner sc = new Scanner(System.in) ; String name = "" ; while(!name.equals("STOP")) { System.out.println("Saisissez un nom ou tapez 'STOP' pour terminer :") ; name = sc.nextLine() ; boolean isAdded = namesSet.add(name) ; if(!isAdded) { System.out.println("Le nom existe déjà dans la liste.") ; } } sc.close() ; System.out.println("Liste des noms uniques :") ; for(String s : namesSet) { System.out.println(s) ;

Distinguer les interfaces List et Set en Java

Comparaison des caractéristiques : Interface Liste vs Java Set

List list = new ArrayList<>() ; list.add("Java") ; list.add("Java") ; Set set = new HashSet<>() ; set.add("Java") ; set.add("Java") ; System.out.println(list.size()) ; // Imprime 2 System.out.println(set.size()) ; // Imprime 1

Tirer le meilleur parti des interfaces List et Set en Java : Conseils pratiques

Implémentation de l'interface Set dans les collections Java

Maîtriser l'implémentation de l'interface Set dans les collections Java

• HashSet: C'est l'implémentation de l'interface Set la plus fréquemment utilisée. Cependant, elle ne garantit pas l'ordre des éléments. Particulièrement adapté aux opérations de recherche rapide, sa complexité de calcul pour les opérations fondamentales telles que l'ajout, la suppression et le contenu est d'environ \(O(1)\).
• TreeSet: Pour conserver les éléments dans un ordre trié, on utilise TreeSet. Il met en œuvre l'interface NavigableSet, qui étend l'interface SortedSet. Il est moins apprécié pour les opérations qui nécessitent une efficacité temporelle en raison de sa complexité temporelle (O(\log(n))\N). Néanmoins, elle garantit que les éléments restent triés, ce qui peut être nécessaire dans certaines circonstances.
• LinkedHashSet: Il s'agit d'un équilibre entre les avantages du HashSet en termes de performances et la nature ordonnée du TreeSet. Il maintient une liste liée des entrées en fournissant un ordre d'itération prévisible, qui est généralement l'ordre d'insertion. Bien qu'il soit légèrement plus lent que le HashSet en raison de la maintenance des liens, il offre tout de même de très bonnes performances.

import java.util.HashSet ; HashSet set = new HashSet<>() ; set.add("Apple") ; set.add("Banana") ; set.add("Cherry") ; System.out.println(set.contains("Banana")) ; // Prints true

Exemples de collections Java utilisant l'interface Set

import java.util.HashSet ; class Book { String isbn ; String title ; // constructeurs, getters et setters omis pour des raisons de concision } HashSet library = new HashSet<>() ; library.add(new Book("978-0201633610", "Design Patterns")) ; library.add(new Book("978-0590353403", "Harry Potter and the Sorcerer's Stone")) ; library.add(new Book("978-0201633610", "Design Patterns")) ; System.out.println(library.size()) ; // Imprime 2

import java.util.LinkedHashSet ; LinkedHashSet registrationQueueue = new LinkedHashSet<>() ; registrationQueueue.add("Alice") ; registrationQueue.add("Bob") ; registrationQueue.add("Charlie") ; registrationQueue.add("Alice") ; System.out.println(registrationQueue.toString()) ; // Imprime [Alice, Bob, Charlie]

Comment fonctionne l'interface Set de Java : Démêler le processus

Développer la compréhension : Comment fonctionne l'interface Set de Java

• Unicité des éléments: Étant un ensemble, cette interface rejette intrinsèquement les valeurs en double. Considère-la comme un ensemble d'éléments uniques, un peu comme les ISBN uniques des livres ou les numéros d'identification individuels. L'interface utilise une méthode appelée .equals() pour vérifier si un objet est un doublon.
• Méthodes normales: L'interface Set propose les mêmes méthodes que l'interface Collection, notamment add, remove, clear, contains et size. Chacune d'entre elles est utilisée pour la manipulation et la récupération d'éléments.
• Méthodes statiques: Depuis Java 8, quatre nouvelles méthodes statiques ont été ajoutées : copyOf, of, sorted et unordered. Notamment, les méthodes of() et copyOf() ont été ajoutées en Java 9 et sont utilisées pour créer un ensemble non modifiable de manière efficace.
• Élément nul: L'interface Set autorise généralement un élément nul. Cependant, dans le cas d'implémentations de classes comme TreeSet, les valeurs nulles ne sont pas autorisées.

Démonstration pratique : Mécanisme opérationnel de l'interface Set de Java

import java.util.* ; public class Main { public static void main(String[] args) { Set set1 = new HashSet<>() ; Set set2 = new TreeSet<>() ; Set set3 = new LinkedHashSet<>() ; for (String fruit : new String[]{"Apple", "Banana", "Cherry", "Apple"}) { set1.add(fruit) ; set2.add(fruit) ; set3.add(fruit) ; } System.out.println(set1) ; // [Banane, Pomme, Cerise] System.out.println(set2) ; // [Pomme, Banane, Cerise] System.out.println(set3) ; // [Pomme, Banane, Cerise] } } Dans