Mulțimi

Mulțimea este o colecție care nu conține elemente identice. Două mulțimi sunt considerate identice ("egale"), dacă ele conțin aceleași elemente.

Interfața Set

În pachetul java.util există interfața Set, prin care mulțimea (în engleză set) este specificată ca un tip de date abstract. Interfața java.util.Set extinde interfața java.util.Collection, astfel că moștenește toate metodele acesteia. Se are însă în vedere că metodele de adăugare public boolean add(Object o) și public boolean addAll(Collection c) vor trebui astfel definite la implementarea interfeței Set, încât să nu permită adăugarea la mulțime a unor elemente deja existente. De asemenea, la definirea metodei public boolean equals(Object o) se va avea în vedere că două mulțimi se considera egale dacă ele conțin aceleași elemente, indiferent de ordinea acestora.

În interfața Set nu există alte metode, în afara celor moștenite de la interfața Collection.

Clasa AbstractSet

Pentru a ușura crearea de clase de mulțimi, în pachetul java.util s-a inclus clasa abstractă AbstractSet. Ea extinde clasa abstractă AbstractCollection și, deci, implementează toate metodele acesteia.

Metoda public boolean equals(Object o) a fost redefinită în clasa AbstractSet, astfel încât să se compare corect două mulțimi. Aceasta înseamnă că se verifică dacă argumentul o este o mulțime și dacă are același număr de elemente cu această mulțime (căreia i se aplică metoda). În caz afirmativ, se verifică dacă toate elementele din această mulțime există și în mulțimea o.



© Copyright 2001 - Severin BUMBARU, Universitatea "Dunărea de Jos" din Galați