1. Set : ensemble d’objets non indicé, sans doublon
  2. List : ensemble d’objet indicés, avec éventuellement des doublons
  3. Map : ensemble associatif d’objet, non indicé, chaque objet étant associé à une clé. Une clé est unique dans un Map. Mais plusieurs clés peuvent être associées à un même objet
  4. Queue : ensemble d’objet non indicé avec un schéma d’accès de type LIFO / FIFO

mermaid-diagram-2025-01-31-082529.png

En java, ces 4 classes sont des interfaces. En pratique on utilise sur HashSet, Arraylist, HashMap et ArrayDeque

ArrayList<MaClasse>

Set<Integer> set = new HashSet<Integer>()
Set<Integer> set = new HashSet<>()

image.png

Méthodes communes

int size(); // taille de collection
void clear(); // Vide la collection
boolean isEmpty(); // True si la collection est vide

HashSet:

Set<MaClasse> set = new HashSet<>();

Opération sur HashSet :

boolean add(E e)

Ajoute l’objet e de E. Si E n’est pas de la classe (ou sous classe) ⇒ erreur de compilation. Renvoie true si l’insertion à eu lieu.

boolean remove(Object o)

Enlève O s’il existe et renvoie true, sinon renvoie false. Pas d’erreur de compilation si o n’est pas de la bonne classe.