HashSet | Java

La classe Java HashSet est utilisée pour créer une collection qui utilise une table de hachage pour le stockage. Il hérite de la classe AbstractSet et implémente l’interface Set.

Les caractéristique de la classe HashSet :

• HashSet stocke les éléments à l’aide d’un mécanisme appelé hachage.
• HashSet ne contient que des éléments uniques.
• HashSet autorise une valeur nulle.
• La classe HashSet n’est pas synchronisée.
• HashSet ne maintient pas l’ordre d’insertion. Ici, les éléments sont insérés sur la base de leur code de hachage.
• HashSet est la meilleure approche pour les opérations de recherche.

 
 

Les constructeurs de la classe HashSet

Constructeur	Description
HashSet()	Il est utilisé pour construire un HashSet par défaut.
HashSet(int capacity)	Il est utilisé pour initialiser la capacité de HashSet.
HashSet(int capacity, float loadFactor)	Il est utilisé pour initialiser la capacité de HashSet et le facteur de charge spécifié.
HashSet(Collection<? extends E> c)	Il est utilisé pour initialiser le HashSet en utilisant les éléments de la collection c.

 

Les méthodes de la classe HashSet

Méthode	Description
public boolean add(E e)	Il est utilisé pour insérer un élément dans une collection.
public boolean remove(Object element)	Il est utilisé pour supprimer un élément de la collection.
public int size()	Il renvoie le nombre total d’éléments dans une collection.
public void clear()	Il supprime tous les éléments d’une collection.
public boolean contains(Object e)	Il est utilisé pour rechercher un élément.
public Iterator iterator()	Il renvoie un itérateur.
public boolean isEmpty()	Il vérifie si la collection est vide.
public Object clone()	Il est utilisé pour créer une nouvelle instance d’un objet HashSet qui est une copie superficielle d’un objet HashSet existant.

 
 

Exemple: HashSet

import java.util.*; 

public class Main 
{ 
    public static void main(String[]args) 
    { 
        // Créer un HashSet
        HashSet<String> hash = new HashSet<String>(); 

        // Ajouter des éléments au HashSet
        hash.add("Java"); 
        hash.add("Pascal"); 
        hash.add("PHP"); 
        hash.add("Python");
        hash.add("Java"); // Ajouter un élément dupliqué
  
        // Afficher le HashSet 
        System.out.println(hash); 
        System.out.println("Est-ce que Java se trouve dans le HashSet: "
		          + hash.contains("Java")); 
  
        // Supprimer des éléments du HashSet
        hash.remove("Pascal"); 
        System.out.println("HashSet aprés la suppression: " + hash); 
  
        System.out.println("Itération sur les éléments du HashSet:"); 
        Iterator<String> i = hash.iterator(); 
        while (i.hasNext()) 
            System.out.println(i.next()); 
    } 
}

 
Sortie:

[Java, PHP, Pascal, Python]
Est-ce que Java se trouve dans le HashSet: true
HashSet aprés la suppression: [Java, PHP, Python]
Itération sur les éléments du HashSet:
Java
PHP
Python